Перші норвезькі колоністи поклонялися норвезьким богам, але син Еріка Рудого Лейф Еріксон був охрещений королем Олафом I в поїздці до Норвегії в 999 році. Він відправив місіонерів назад до Гренландії. Вони швидко встановили шістнадцять парафій, кілька монастирів та єпископство в Garðar.