Den katolske kirke ble etablert i Norge i det 10. århundre. De første kristne i Norge var antagelig fra De britiske øyer, men også tyske misjonærer og kirkefedre var tidlig sentrale i Norden, blant dem Ansgar av Bremen – «Nordens apostel». Opprinnelig, (fra 831 til 1103), var Norge en «misjonsmark» som organisatorisk lå under (den katolske) erkebiskopen av Reims i Frankrike. Frem til 1152 lå så landet under Lund i Skåne (på den tiden tilhørende Danmark). I 1152/53 ble erkebispesetet i Nidaros (Trondheim) opprettet.