Es una iglesia parroquial luterana de la Iglesia de Islandia, y su torre curva, de más de 74 metros de altura, se ve desde toda la ciudad. Lleva el nombre de Hallgrímur Pétursson (1614–1674), el poeta y clérigo que escribió los Himnos de la Pasión, y desde que se terminó en 1986 ha llegado a considerarse un símbolo de la identidad nacional islandesa.

El encargo recayó en 1937 en el arquitecto del Estado Guðjón Samúelsson, quien, según se dice, se inspiró en el paisaje islandés de roca basáltica, montañas y glaciares, sobre todo en las columnas de basalto que forman «tubos de órgano» en lugares como Svartifoss. Su estilo expresionista se ha comparado con la Iglesia de Grundtvig en Copenhague y con la Kirche am Hohenzollernplatz de Berlín. La construcción duró 41 años: las obras empezaron en 1945, la cripta bajo el coro se consagró en 1948, las alas y el campanario estaban terminados en 1974, y la consagración de la nave en 1986 puso fin a los trabajos. La aguja acabó siendo más alta de lo previsto porque los responsables de la iglesia querían que superara a Landakotskirkja, la catedral católica.

La iglesia tiene tres partes: la torre, flanqueada por alas curvas que albergan dependencias; una nave de diseño más tradicional; y, al fondo, un santuario cilíndrico que se ha comparado con un casco de guerra vikingo. El interior ocupa 1.676 metros cuadrados. Junto a la entrada de la nave hay una estatua de Einar Jónsson, donada a la iglesia en 1948, que muestra a Jesús recibiendo el Espíritu Santo tras su bautismo en el Jordán. El gran órgano de Johannes Klais, de Bonn, terminado en diciembre de 1992, mide 15 metros de alto, pesa 25 toneladas y tiene 5275 tubos y 72 registros, que se tocan eléctricamente desde una consola de cuatro teclados y pedalero situada aparte de los tubos.

Un ascensor sube a los visitantes hasta un mirador en la torre, con vistas sobre Reikiavik y las montañas que la rodean. La torre alberga también un carillón de 29 campanas que se toca desde un teclado; las tres más grandes llevan los nombres de Hallgrímur, de su esposa Guðríður y de su hija Steinunn. Delante de la iglesia se encuentra una estatua del explorador Leif Erikson, obra de Alexander Stirling Calder, que es más antigua que la iglesia: Estados Unidos la regaló con motivo de la celebración del milenario del Althing en 1930, que conmemoraba los mil años de la primera reunión del parlamento islandés en Þingvellir, en 930.