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