1945년 건축을 시작하여 1986년 완공된 할그리무르 교회는 아이슬란드의 가장 유명한 종교 시인 할그리무르 페튀르손의 이름을 딴 것으로 세계에서 가장 아름다운 교회중 하나로 손꼽힌다.

건축가 사무엘손은 빙하, 호수, 화산지대로 구성된 아이슬란드의 자연적 특성을 살려 현무암으로 외벽을 만들고 눈과 얼음의 색을 이용해 장식했다고 했다. 특히 아이슬란드 남부에 위치한 스바르티포스 폭포의 주상절리를 모티브로 건축했다.