Det ble i 1946 holdt en arkitektkonkurranse om ny kirke som ble vunnet av arkitektene Gudolf Blakstad og Herman Munthe-Kaas med utkastet "Kathedral". Grunnsteinen ble lagt i 1954 og den ble vigslet av biskop Wollert Krohn-Hansen i 1956.