Dette hus blev kaldt Tjodhildes kirke

År 1000 blev kristendommen indført ved lov på Islands Alting, og også Grønland blev på denne tid skueplads for store, historiske begivenheder. Det var på det tidspunkt mindre end 20 år siden, den første nordbo betrådte landet. Nu sad han – Erik den Røde – på gården Brattalid ved Eriksfjorden som høvding for den lille flok kolonister, der var fulgt med ham fra hjemlandet Island.

I Olav Tryggvasons saga fortælles det, hvordan Eriks søn Leif sejlede til Norge og opsøgte kong Olav i Nidaros. »Kongen forkyndte troen for Leif ligesom for andre hedninge, der kom til ham«. Leif var let at overtale og lod sig døbe sammen med sine skibsfolk. Han blev hos kongen vinteren over, men den følgende sommer (ca år 1000) vendte han hjem til Grønland. »Kongen medgav ham en præst og andre viede mænd, som skulle døbe folket der og lære dem den rette tro«. På hjemvejen bliver Leif slået ud af kurs og finder Vinland (Nordamerika); fra den tid kaldes han Leif den Lykkelige. Først på slutningen af sommeren kommer han hjem til Grønland, til Brattalid, Det var ikke med udelt glæde, at Erik modtog »skademanden«, som han kaldte præsten.