Это лютеранская приходская церковь Исландской церкви, и её изогнутая башня высотой более 74 метров видна из любой точки города. Она названа в честь Hallgrímur Pétursson (1614–1674), поэта и священника, автора «Страстных псалмов», и с момента завершения строительства в 1986 году её принято считать символом исландской национальной идентичности.

Государственный архитектор Guðjón Samúelsson получил заказ в 1937 году и, как считается, опирался на исландский ландшафт из траппов, гор и ледников, прежде всего на базальтовые колонны, образующие «органные трубы» в таких местах, как Свартифосс. Экспрессионистский стиль церкви сравнивали с церковью Грундтвига в Копенгагене и с Kirche am Hohenzollernplatz в Берлине. Строительство заняло 41 год: работы начались в 1945 году, крипта под хором была освящена в 1948 году, боковые крылья и шпиль были завершены к 1974 году, а освящение нефа в 1986 году завершило работу. Шпиль получился выше, чем планировалось сначала, потому что церковные руководители хотели, чтобы он затмил Landakotskirkja, католический собор.

В церкви три части: башня, по бокам которой расположены изогнутые крылья со служебными помещениями; неф более традиционной формы; и в дальнем конце цилиндрический алтарный зал, который сравнивали с боевым шлемом викинга. Площадь интерьера составляет 1 676 квадратных метров. У входа в неф стоит статуя работы Einar Jónsson, подаренная церкви в 1948 году: Иисус принимает Святой Дух после крещения в Иордане. Большой орган работы Johannes Klais из Бонна, законченный в декабре 1992 года, имеет высоту 15 метров, весит 25 тонн, насчитывает 5 275 труб и 72 регистра и управляется электрически с консоли с четырьмя мануалами и педалью, расположенной отдельно от труб.

Лифт поднимает посетителей на башню, на смотровую площадку, откуда видны Рейкьявик и окружающие горы. В башне находится также карильон из 29 колоколов, на котором играют с клавиатуры; три самых больших названы в честь Hallgrímur, его жены Guðríður и их дочери Steinunn. Перед церковью стоит статуя исследователя Лейфа Эрикссона работы Alexander Stirling Calder, которая старше самой церкви: её подарили Соединённые Штаты к Тысячелетнему празднику Альтинга 1930 года, отмечавшему тысячу лет с первого заседания исландского парламента в Тингвеллире в 930 году.