Hallgrímskirkja (v preklade Hallgrímurov kostol) je kostol v Reykjavíku na Islande. Vďaka svojej výške 74,5 metra je štvrtou najvyššou budovou na Islande, po vysielači Hellissandur, vysielači Eiðar a mrakodrape Smáratorg Tower. Volá sa po Hallgrímurovi Péturssonovi (1614 - 1674), islandskom básnikovi a kňazovi, autorovi Passíusálmar - Pašiových chorálov.

Naprojektoval ho architekt Guðjón Samúelsson v roku 1937. Jeho stavba sa začala v roku 1945 a v roku 1986 bol dokončený. Jeho hlavná veža bola dokončená dlho pred skončením výstavby celého kostola. Dosť často je turistami zamieňaný za Reykjavícku katedrálu, no skutočná katedrála je oveľa menšia a menej nápadná. So svojou polohou v centre mesta sa stal jedným z jeho symbolov.

V kostole sa nachádza veľký mechanický organ od nemeckého tvorcu organov, Johannesa Klaisa z Bonnu. Je 15 metrov vysoký a váži 25 ton. Jeho stavba bola dokončená v decembri 1992.

Hallgrímskirkja sa tiež využíva ako vyhliadková veža. Návštevník môže použiť výťah, ktorý ho vynesie na vyhliadkovú terasu, z ktorej sa mu naskytne pohľad na Reykjavík a hory, ktoré ho obklopujú.

Pred kostolom sa nachádza socha Leifa Erikssona. Na svojom mieste stála už pred zahájením výstavby kostola. Je darom Spojených štátov k festivalu Althing Millennial Festival, konanému v roku 1930, pri príležitosti osláv 1 000 rokov existencie islandského parlamentu, prvého politického a zákonodárneho zhromaždenia v Európe.