Hallgrimskirkjan suunnitteli edesmennyt arkkitehti Guðjón Samúelsson vuonna1939. Kirkossa on 1000 istumapaikkaa, ja sen rakentaminen kesti yli 40vuotta. Samúelsson sain inspiraationsa Islannin maaseudun muodoista. Hänen luomansa rakenne näyttää tulivuoren purkauksessa syntyneeltä jäähtyneeltä laavalta. Voit käydä sunnuntain jumalanpalveluksessa tai vain ihailemassa Reykjavikin parhaita maisemia.
Hallgrimskirkja sijaitsee Skólavörðuholtin kukkulalla, ja sen 73metrin korkuinen torni näkyy 20kilometrin päähän. Se on hyvä kiintopiste, kun haluat varmistaa sijaintisi. Dramaattinen betonijulkisivu kätkee sisäänsä valon täyttämän rauhaisan pyhätön. Kirkossa on valtavat, vuonna 1992 valmistetut 5275 urkupillin saksalaiset urut. Voit ajoittaa käyntisi niin, että pääset nauttimaan jostakin kirkossa kesäisin järjestettävistä musiikkiesityksistä, konserteista ja nauhoituksista. Kirkossa myydään CD-tallenteita.
Kellotorniin pääsee hissillä nauttimaan henkeäsalpaavista näkymistä vanhan kaupungin värillisten kattojen yli horisontissa siintävälle maaseudulle. Kirkkaina päivinä taivas näyttää loputtomalta.
Kirkon edessä on Leif Ericsonin (Leifur Eiríksson) patsas. Tämä viikinkimatkailija purjehti Amerikkaan vuosisatoja aikaisemmin kuin Kristoffer Kolumbus. Patsaan on suunnitellut Alexander Stirling Calder, ja se oli lahja Yhdysvalloilta vuonna1930 Islannin parlamentin tuhatvuotispäivän kunniaksi. Kirkko on saanut nimensä islantilaisen suositun runoilijan Hallgrímur Péturssonin mukaan (1614–1674). Hän oli vaikutusvaltainen kirkonmies Islannin luterilaisen reformin aikoina.
Kirkkoon ei ole pääsymaksua, ja se on avoinna joka päivä. Torniin nousevasta hissistä veloitetaan pääsymaksu. Kesäkuukausina klo 17.00 jälkeen kerätyt hissimaksut lahjoitetaan paikalliseen hyväntekeväisyystoimintaan. Helmikuussa kirkko on loisteliaasti valaistu talven valojen Winter Lights -festivaalin aikaan.
Hallgrimskirkja sijaitsee Skólavörðuholtissa, ihastuttavassa ja käynnin arvoisessa kaupunginosassa.