There were a total of two churches built on the site of the current cathedral.

The church was built on the designs of Adolf Emil Melander.

It was consecrated on 3 December 1893, which was First Advent Sunday that year.,[2][3] The church was originally named Oscar Fredrik Church (Oscar Fredriks kyrka), after the King Oscar (Fredrik) II.

The organ was expanded in 2010 with French-inspired En chamade.

The facade was designed by Jan Boström in collaboration with the architect Bertil Fraklin.