Der Eingang der Kirche- ein Wahrzeichen von Reykjavík - wird von Leif Eiríksson (1930) bewacht, dem "Entdecker Amerikas". Die weiße Fassade des Bauwerks erinnert an die Gletscher. Die schwungvollen Kurven sind den Basaltsäulen nachempfunden, die den Svartifoss im Süden der Insel umgeben. Mit dem Bau der von Guðjón Samúelsson (1887-1950) entworfenen Kirche wurde 1946 begonnen. Von 1974 bis 1986 wurde das Bauwerk dann nach und nach eröffnet. Von der Turmspitze (73 m) bietet sich ein herrlicher Blick über die isländische Hauptstadt.