Grønlands eldste kirke ble i 1961 oppdaget av en grønlender et kort stykke fra Brattahlíð, og Helge Ingstad mente det må være Tjodhilds kirke. Kirken ble utgravd senere på 1960-tallet av danske arkeologer, og datering av skjeletter fra kirkegården indikerer at kirken ble bygget på slutten av 900-tallet. Bygget er en ganske liten bygning på 2×3 meter (brukes også 2×3,5 meter), og var tilsynelatende av torv. En kopi ble åpnet i Qassiarsuk i 2000 i forbindelse med tusenårsfeiringen for innføringen av kristendommen på Grønland.