De Hallgrims-kerk (de grootste van IJsland) is ontworpen door de bekende staatsarchitect Gudjon Samuelsson. Basaltkolommen vormden de belangrijkste inspiratiebron voor het ontwerp. De bouw heeft ruim 40 jaar geduurd (1945-1988). Vanaf de 73 m hoge toren is er een prachtig uitzicht over Reykjavik en omgeving. Jammer dat de kerk in de steigers stond en dat zal nog wel enige jaren gaan duren!