Að því er til aldurs kirkjunnar kemur, virðist hún tvímælalítið vera frá þvi fyrir 1550, en ómögulegt er að ákveða þetta nánar. Þó gæti kirkjan jafnvel hafa verið bygð fyrir 1432, þvi það ár er hún í vísitatiu Jóns biskups IV. virt á 12 hundruð1), og er þar i talið álagið, en kirkja sú, er nú stendur þar, getur einmitt vel hafa verið svo dýr eptir stærðinni (sjá töflu XIV sbr. töflu VI). En þessi rök liggja til aldurs kirkjunnar. Árni Magnússon segir i jarðabók sinni undir Gunn-steinsstöðum2), að þar sé kirkja, sem syngja megi til þegar heimamenn vilja taka sakramenti. í prófasts-skýrslum um kirkjur 1723—1724s) er hennar getið, en úr því ekki; sýnist þvi hafa verið hætt að nota hana á tírnabilinu örskömmu eptir 1724. Gæti hún þvi varla
verið bygð siðar en um 1700. í bréfi, sem bóndinn á Holtastöðum ritaði biskupsdæminu um 1811 (bréfið ó-dagsett)út af rekamáli einu við Gunnsteinsstaði segir hann: »þótt einhverntima hefði Gunnsteinsstaðaskemma — fyrrum kirkja — átt tilkall til.....«. Eptir þessu hefur kirkjan verið orðin skemma, eins og hún er enn i dag, um 1811. í bréfi til biskupsdæmisins um sama mál dags. 21. sept. 18112) segir sami maður: »hvort rekinn skylldi allur tilheyra Holltastaðakirkju eður hálfur Gunnsteinsstaðakirkju, og síðan jarðarinnar eigendur3), þar hún er fyrir mörgum öldum niðurlögð«. Bersýni-lega veit maðurinn ekkert um það, hvenær kirkjan var niðurlögð, annað en að það var fyrir löngu þá, og verður það á hans máli fyrir mörgum öldum. Getur þetta einkar vel staðið heima við að hún hafi lagst niður fyrri part 18. aldarinnar, og er líklegt, að hún hafi þá þegar orðið skemma, að minsta kosti var hún orðin það, er Holtastaðabóndinn ritar bréf það 1811, sem áðan var vitnað í. Ekkert virðist og liklegra en að kirkjan, úr þvi hún hefur getað staðið um 200 ár með þeirri meðferð, sem skemma hlýtur, hafi áður en hún féll úr tigninni getað staðið það liðugt hálft annað hundrað ára, sem þá vantar upp á að hún sé úr ka-þólskum sið, með þeirri meðferð, sem kirkjur fengu, sem alténd hefur verið eitthvað skárri en sú, sem á skemmum var, þó að hún eptir siðaskiptin ef til vill hafi ekki verið eins burðug og skyldi.