Горные хребты и ледники с давних пор вдохновляли художников Исландии, которые старались запечатлеть родную природу во всех мыслимых формах. Так в 1937 г. появился проект большой лютеранской церкви архитектора Гудйоуна Самуэльссона. Строительство началось лишь в 1945 г. и продолжалось 38 лет.
В 1986 г. за день до 312-летия со дня смерти Халлгримура Петурссона, известного поэта и лютеранского проповедника, церковь освятили. Сегодня 73-метровая Хатльгримскиркья хорошо видна из любой точки Рейкьявика. По идее архитектора здание представляет собой вулкан, из жерла которого вырывается раскаленная лава: даже колонны по обеим сторонам башни сделаны из базальта. Стиль храма — это причудливое сочетание готики и современности; колокольня с тремя колоколами символизирует Халлгримура, его жену и дочь. С обзорной площадки церкви открывается отличный вид на Рейкьявик и окружающие его горы.
Интерьер самой большой исландской церкви отличается скромностью и простотой. Ее главная достопримечательность — 15-метровый орган с 5275 трубами, созданный в 1992 г. боннским специалистом Йоханесом Клайсом. Летом три раза в неделю в храме проводятся вечерние концерты.