Su construcción se inició, de modo paralelo al embellecimiento de la catedral, hacia 1161, posiblemente por iniciativa del arzobispo Øystein Erlendsson, para servir de residencia a los arzobispos de Nidaros, la máxima autoridad de la Iglesia católica en Noruega durante la edad media.