Kristiansand ble stiftstad og bispesete i 1682. Byen måtte da også få en standsmessig kirke, og stiftets første katedral fikk navnet «Vor Frelsers Kirke». Den var bygd i stein og ble vigslet av biskop Hans Munch i 1696, men brant ned allerede i 1734.