Los primeros colonos nórdicos adoraron a los dioses nórdicos, pero el hijo de Erik el Rojo, Leif, se convirtió al cristianismo por el rey Olaf Tryggvason en un viaje a Noruega en 999 y envió misioneros a Groenlandia.