Med Olav den hellige ble katolisisme eneste tillatte religion i Norge. Ved tingmøtet i 1024 fikk Norge en riksomfattende kirke, rettsordning og forbud mot all annen religionsutøvelse. I årene etter Olav den helliges død i 1030 ble denne nye troen den dominerende også i praksis, og i 1153 ble Nidaros gjort til erkebispesete. Dette innebar at Norge ble en egen kirkelig provins.