På 1800-tallet var kirken blitt for liten for menigheten, som i 1847 oppførte en ny kirke, og til tross for Landstads protester nedrev den gamle. Grunnen skal ha vært at bøndene ikke ville ha utgifter med å vedlikeholde den. Landstad skrev diktet "Neslandskyrkja", til minne om den gamle stavkirken som i så mange år hadde betydd så mye for folk. Mest kjent av dette diktet i dag er "Kvenne Karis vise". Den er blitt sunget av bygdefolk, og tonesatt av blant annet Eivind Groven. Knut Nystedt har skrevet et korverk på grunnlag av Landstads tekst og en tradisjonell stevtone.