El primer obispo fue un inglés, Reginaldo, probablemente un monje benedictino de Winchester.Reginaldo inició la construcción de la catedral y fue ahorcado en 1135 por orden del rey Harald IV por negarse a pagar quince marcos de oro, ya que el rey sospechaba que ocultaba tesoros que habían pertenecido al rey Magnus IV.Liderados por Truid Ulfstand, se dirigieron a Nidaros, pero el arzobispo ya había huido al exilio, así que fueron por los obispos restantes.[1] El obispo Hoskuld Hoskuldsson fue tomado prisionero y enviado a Copenhague.[2] El 2 de setiembre de 1537 el rey Cristián III firmó el Ordinatio ecclesiastica regnorum Daniae et Norwegiae et ducatuum Slesvicencis, Holtsatiae etc. etc., por el que en el Reino de Dinamarca y Noruega las diócesis fueron convertidas en superintendencias luteranas, suplantando formalmente a las diócesis católicas.
Abadía agustina de Utstein, fundada por el rey Magnus VI de Noruega
