Los primeros cristianos llegaron a Islandia con la colonización de la isla durante los siglos IX y X.

Tras llegar en 995 al trono el rey Olaf I de Noruega (que se había convertido al cristianismo un año antes) redobló esfuerzos para cristianizar a Islandia por la fuerza y envió como misionero a Stefnir Þórgilsson, quien destruyó representaciones y santuarios sagrados, lo que lo llevó a ser tan impopular que fue declarado forajido.

El primer obispo fue Jón Ögmundsson, formado en la escuela establecida por Ísleifur Gissurarson en Skálholt.

Jón Vilhjálmsson probablemente también fue un dominico, pues en 1426 recibió la consagración episcopal en Roma, en la basílica de Santa María sobre Minerva.

En 1451 se celebró en Hólar un sínodo diocesano que no logró resultados en cuanto a la reforma de las costumbres.

El último obispo católico de Hólar, Jón Arason, quiso montar la primera imprenta en Islandia, que utilizó hacia 1530 para la impresión del Breviarium Holense.

[4]​ Gissur Einarsson fue nombrado formalmente obispo de la Iglesia del Pueblo Danés en 1542 y quedó libre de introducir reformas religiosas luteranas sin oposición en Islandia, pero no logró el progreso que había esperado.

No todos los islandeses estaban contentos con las reformas y la sede de Hólar siguió siendo firmemente católica.

El obispo Jón Arason resistió la conversión forzada y se negó a aplicar la Reforma.

El rey danés y sus emisarios no tomaron medidas inmediatamente contra el obispo Arason, que todavía controlaba su sede en Hólar.