Hallgrimskirkja (dosł. „kościół Hallgrímura”) to ikona Reykjaviku! 74.5 m wysokości czyni go obecnie drugim pod względem wysokości budynkiem Islandii. Imponująca budowla, zdecydowanie góruje nad całą stolicą Islandii. Konstrukcja, w naszym odczuciu, nawiązuje do unikalnych formacji skalnych – kolumn bazaltowych, które występują w wielu miejscach na Islandii, a najbardziej znanym jest wodospad Svartifoss. Jednak mimo tego nie mogliśmy się pozbyć wrażenia, że ten monumentalny obiekt jakoś nie pasuje do kameralnego Reykjaviku. 

Przed kościołem stoi pomnik Leif Erikssona, islandzkiego wikinga, który założył normańskie osady na Grenlandii i prawdopodobnie, jako pierwszy europejczyk, odkrył Amerykę! Ten pomnik i kościół całkiem dobrze komponują się ze sobą!