Das Wahrzeichen Reykjavíks ist die Hallgrímskirkja. Sie wurde zwischen 1943 und 1986 nach Plänen des isländischen Architekten Guðjón Samúelsson erbaut. Der Turm ist 74,5 Meter hoch. Sie wurde nach dem evangelischen Pfarrer Hallgrímur Pétursson benannt.