Проект церкви был разработан в 1937 году архитектором Гудйоуном Самуэльсоном. На постройку церкви ушло 38 лет. Строительные работы начались в 1945 году, а закончились в 1986 году. Церковь находится в центре Рейкявика, и видна из любой части города. Она стала одной из главных достопримечательностей города. В церкви размещается большой орган, созданный германским мастером Йоханесом Клайсом из Бонна. Орган является механическим, имеет 5275 трубок, его высота равна 15 метрам, а его вес — 25 тоннам. Церковь также используется в качестве обзорной вышки, с которой открывается замечательный вид на Рейкьявик и окружающие его горы. Перед церквью расположена статуя Лейфа Счастливого, подаренная Соединёнными Штатами Америки в 1930 году в честь тысячелетнего юбилея Исландского парламента.
