Die Hallgrímskirkja ist eins der höchsten Gebäude des Landes. Von ihrer Stellung auf einem Hügel überragt sie die Innenstadt. Die Hallgrímskirkja mit ihrem auffallenden Turm kann als Wahrzeichen der Stadt betrachtet werden. Auf den 74,5 m hohen Turm führt ein Lift und neben dem Öskjuhlíð bietet sich von hier aus die beste Aussicht über die Stadt und oft bis hin zum Snæfellsjökull. Sie wurde nach dem Dichter und evangelischen Pfarrer Hallgrímur Pétursson benannt. Entworfen wurde das Gebäude von dem isländischen Architekten Guðjón Samúelsson.