Es un templo neogótico concluido en 1885 y diseñado por el arquitecto Henrik Thrap-Meyer.
En sus inicios, la catedral contaba con 2 029 asientos, pero actualmente su cupo se ha reducido a 1 500 personas.
La catedral se asienta sobre el mismo lugar de tres iglesias anteriores.
Cuando Kristiansand fue designada sede episcopal en 1682, se comenzó la construcción de la primera catedral de la ciudad, llamada iglesia del Salvador.
Esta primera catedral, construida en piedra, fue consagrada en 1696, pero se incendió en 1734.