Residenza dell'arcivescovo fino alla Riforma, il palazzo divenne la dimora dei governatori danesi, prima di essere requisito dall'esercito. L'edificio fu più volte rimaneggiato, in particolare nel XV secolo quando venne fortificato. Il palazzo e l'ex arsenale accolgono interessanti musei: il museo del Palazzo dell'Arcivescovato e la sua pregevole collezione di sculture medievali, i gioielli della Corona, e il museo delle Forze Armate e della Resistenza dedicato alle guerre combattute dai Norvegesi, dai Vichinghi ai giorni nostri.