Cette église paroissiale luthérienne de l’Église d’Islande possède une tour incurvée de plus de 74 mètres de haut, visible de toute la ville. Elle porte le nom de Hallgrímur Pétursson (1614–1674), poète et pasteur auteur des Hymnes de la Passion, et depuis son achèvement en 1986, elle est considérée comme un symbole de l’identité nationale islandaise.

L’architecte d’État Guðjón Samúelsson en reçut la commande en 1937 et se serait inspiré des paysages islandais de trapps, de montagnes et de glaciers, surtout des colonnes de basalte qui forment des « tuyaux d’orgue » à des endroits comme Svartifoss. Son style expressionniste a été comparé à celui de l’église Grundtvig de Copenhague et de la Kirche am Hohenzollernplatz de Berlin. La construction a duré 41 ans : les travaux ont commencé en 1945, la crypte sous le chœur a été consacrée en 1948, les ailes et la flèche étaient achevées en 1974, et la consécration de la nef en 1986 a terminé l’ouvrage. La flèche est devenue plus haute que prévu à l’origine, car les responsables de l’Église voulaient qu’elle éclipse Landakotskirkja, la cathédrale catholique.

L’église comprend trois parties : la tour, flanquée d’ailes incurvées qui abritent des salles de service ; une nef de conception plus traditionnelle ; et, à l’autre extrémité, un sanctuaire cylindrique que l’on a comparé à un casque de guerre viking. L’intérieur couvre 1 676 mètres carrés. À côté de l’entrée de la nef se trouve une statue d’Einar Jónsson, offerte à l’église en 1948, qui montre Jésus recevant l’Esprit saint après son baptême dans le Jourdain. Le grand orgue de Johannes Klais, de Bonn, achevé en décembre 1992, mesure 15 mètres de haut, pèse 25 tonnes et compte 5 275 tuyaux et 72 jeux ; il se joue électriquement depuis une console à quatre claviers et pédalier, placée à l’écart des tuyaux.

Un ascenseur conduit les visiteurs en haut de la tour, jusqu’à une plateforme d’observation qui donne sur Reykjavík et les montagnes alentour. La tour abrite aussi un carillon de 29 cloches joué depuis un clavier ; les trois plus grosses portent les noms de Hallgrímur, de sa femme Guðríður et de leur fille Steinunn. Devant l’église se dresse une statue de l’explorateur Leif Erikson par Alexander Stirling Calder, plus ancienne que l’église : les États-Unis l’ont offerte pour les fêtes du millénaire de l’Althing de 1930, qui marquaient les mille ans de la première réunion du parlement islandais à Þingvellir en 930.