La statua di Leif Eiríksson (1930), il primo esploratore a sbarcare in America, troneggia davanti all'edificio più famoso di Reykjavik, caratterizzata da una facciata tutta bianca che evoca i ghiacciai. Si notino le linee dinamiche dell'edificio, che ricordano i basalti colonnari situati vicino alla cascata di Svartifoss (a sud dell'isola). I lavori di costruzione della chiesa, progettata da Gudjón Samúelsson (1887-1950), iniziarono nel 1946 ma l'edificio aprì i battenti solo tra il 1974 e il 1986. Dalla sommità del campanile (73 m), si ammira una bellissima vista sulla capitale.