The modern church was built in a circular style in 2013 using plans drawn up by the architectural firm LINK arkitektur [no; uk], in collaboration with Schmidt Hammer Lassen Architects.

The building was constructed of concrete and wood with external cladding of titanium sheets.

[4] It was consecrated on 10 February 2013 by the Bishop Per Oskar Kjølaas, with the Crown Princess Mette Marit in attendance.

At the opening service, bishop Per Oskar Kjølaas admitted that the word katedrale was contentious since it technically meant not a parish church but a cathedral (for which the more common Norwegian word is domkirke).

He defended the name by the informal precedents of the Lofotkatedralen and Ishavskatedralen, and argued that a bishop is at home in all churches of the diocese.