For den katolske kirke var Norge fra 831 til 1103, en «misjonsmark» som organisatorisk lå under (den katolske) erkebiskopen av Reims i Frankrike. Allerede før Norge fikk egen erkebiskop ble det opprettet tre katolske bispedømmer (1070) med sete i Alpsa, Biargina og Nithirosa, det vil si i Oslo, Bjørgvin (Bergen) og Nidaros. Fra 1103 til 1152 sorterte kirken i Norge under erkebiskopen i Lund i Skåne (på den tiden tilhørende kongeriket Danmark). I 1152–1153 ble erkebispesetet i Nidaros (Trondheim) opprettet.