Nidaros bispedømme regnes som ett av de fem historiske bispesetene i Norge og historien begynner, på sett og vis, med slaget på Stiklestad og Olav den helliges helligkåring i 1031. Allerede rundt 1070/80, under Olav Kyrre, var det opprettet tre katolske bispedømmer i Norge: Nidaros (senere Trondhjems stift), Selja (1068, flyttet til Bjørgvin 1180) og Oslo.