På 1000-tallet tok kristendommen over som den ledende religion i Norge, og den norrøne religionen ble utryddet. Den katolske kirke fikk dermed et religiøst hegemoni som varte frem til reformasjonen i 1537. Den norske kirke overtok denne rollen, og i 1569 bestemte Fredrik II at alle utlendinger som kom til riket måtte bevise at de var lutherske kristne; ellers ble de utvist. I Christian Vs norske lov av 1687 ble kongens stilling som religiøst overhode fastslått, og det ble innført streng kirketukt. Den katolske troen overlevde en tid. I 1555 ble to bønder brent på bålet i Hamar, og i 1575 ble Ingeborg Kjeldsdatter fra Skiptvet hudstrøket; i begge tilfeller var forbrytelsen deres katolske Mariafromhet.