Arkitekten Guðjón Samúelsson startet å tegne kirken i 1937, men byggingen ble først startet i 1945, og den ble ferdig i 1986, etter 38 års byggetid. Det viktigste kjennetegnet, det spesielle tårnet, ble ferdigbygd før den tid. Man kan ta en heis opp til toppen for å se utsikten.