该教堂由冰岛著名的建筑师Gudjon Samuelsson设计。该教堂于1940年开始奠基，于六十年代末基本完工。由于经费靠教会筹集和信徒捐助，该教堂几乎花了半个多世纪才完工。

该教堂设计新颖，为管风琴结构，主厅高30多米，可容纳1200人。主塔高 72米，可乘坐电梯上顶楼俯瞰首都全貌。冰岛火山爆发后遗留下来的熔岩的形状给了他创作的灵感，他运用本土的创造素材，使用当地的建筑材料，设计了这坐标新立异、具有冰岛民族风格的教堂。