В Рейкьявике есть лютеранская Церковь Хатльгримскиркья (Hallgrímskirkja) или как её еще называют церковь Хадльгримура.

Свое имя церковь получила от исландского поэта и лютеранского проповедника Хадльгримура Петурссона, который написал книгу «Гимны страсти».

Проекты по строительству церкви были разработаны архитектором Гудйоуном Смуэльсоном в 1937 году. Период строительства длился с 1948 по 1986 год, т.е. 38 лет. В первый год в Церкви Хатльгримскиркья были сооружены крипта и хора, а крылья и башня были закончены лишь в 1974 году. В финальный год строительства был освящен неф.

Церковь имеет очень оригинальный архитектурный стиль и напоминает холодный сдержанный климат Исландии.

Внутри церкви есть огромный величественный механический орган. Орган имеет 4 клавиатуры, 72 «голоса», 5275 трубы (самый крупные трубы имеют длину около 10 футов), весит он приблизительно 25 тонн, а его высота составляет 15 метров. Автором этого великолепного музыкального инструмента был германский мастер Йохансен Клайс. Часто в церкви проводятся органные концерты.

Так как Церковь Хатльгримскиркья является четвертым по высоте зданием в Исландии, то её часто используют в качестве обзорной вышки. С высоты церкви открывается чудесный вид на Рейкьявик.