Die alte Kirche wurde während eines deutschen Angriffs am 27. Mai 1940 (siehe Unternehmen Weserübung) vollständig zerstört. 1946 wurde ein Architekturwettbewerb veranstaltet, den die Architekten Gudolf Blakstad und Herman Munthe-Kaas gewannen. Der Grundstein wurde 1954 gelegt, bereits 1956 konnte die Kirche vom damaligen Bischof Wollert Krohn-Hansen geweiht werden.