Hallgrímskirkja, vysoká 73 metrů, bývala až donedávna nejvyšší budovou v Reykjavíku a stále je nejvyšším kostelem. Evangelický luteránský kostel je vidět po celém Reykjavíku a říká se, že hlídá město. Architekt Samúelsson se při návrhu inspiroval strmou islandskou krajinou a jejími slavnými čedičovými sloupy.
