İzlanda Kilisesi'ne bağlı bu Lüteriyen bölge kilisesinin 74 metreyi aşan kavisli kulesi şehrin her yerinden görülebilir. Adını Tutku İlahileri'ni yazan şair ve din adamı Hallgrímur Pétursson'dan (1614–1674) alan kilise, 1986'da tamamlandığından beri İzlanda ulusal kimliğinin bir simgesi olarak görülmektedir.

Devlet Mimarı Guðjón Samúelsson 1937'de görevlendirildi; söylendiğine göre İzlanda'nın trap kayalarıyla, dağlarıyla ve buzullarla dolu manzarasından, en çok da Svartifoss gibi yerlerde “org boruları” oluşturan bazalt sütunlardan esinlendi. Dışavurumcu üslubu Kopenhag'daki Grundtvig Kilisesi'yle ve Berlin'deki Kirche am Hohenzollernplatz'la karşılaştırılmıştır. İnşaat 41 yıl sürdü: çalışmalar 1945'te başladı, koronun altındaki kripta 1948'de kutsandı, kanatlar ve çan kulesi 1974'e kadar tamamlandı ve 1986'da ana nefin kutsanmasıyla iş bitti. Kilise yöneticileri yapının Katolik katedrali Landakotskirkja'yı gölgede bırakmasını istediği için kule ilk planlanandan daha yüksek oldu.

Kilise üç bölümden oluşur: iki yanında hizmet odalarını barındıran kavisli kanatlar bulunan kule; daha geleneksel tasarımlı bir nef ve en uçta bir Viking savaş miğferine benzetilen silindirik bir kutsal bölüm. İç mekân 1.676 metrekare alanı kaplar. Nefin girişinin yanında, Einar Jónsson'un 1948'de kiliseye bağışlanan ve İsa'yı Ürdün Nehri'nde vaftiz edildikten sonra Kutsal Ruh'u alırken gösteren heykeli durur. Bonn'dan Johannes Klais'in yaptığı ve Aralık 1992'de tamamlanan büyük org 15 metre yüksekliğinde ve 25 ton ağırlığındadır; 5275 borusu ve 72 registeri vardır ve borulardan ayrı duran, dört manuel klavyeli ve pedallı bir konsoldan elektrikle çalınır.

Bir asansör ziyaretçileri kulenin tepesindeki, Reykjavik'e ve çevresindeki dağlara bakan seyir terasına çıkarır. Kulede ayrıca bir klavyeden çalınan 29 çanlık bir karyon bulunur; en büyük üç çan Hallgrímur'un, eşi Guðríður'un ve kızları Steinunn'un adını taşır. Kilisenin önünde, Alexander Stirling Calder'ın kâşif Leif Erikson'u betimleyen heykeli durur; heykel kiliseden daha eskidir: Amerika Birleşik Devletleri onu, İzlanda parlamentosunun 930'da Þingvellir'de ilk kez toplanmasının bininci yılını kutlayan 1930 Althing Milenyum Şenliği için armağan etmiştir.