Deze kerk is ruim 74 meter hoog en is daarmee ook meteen het hoogste gebouw van heel IJsland. Je kunt met de lift naar boven om over Reykjavik uit te kijken. Dat is zeker de moeite waard. Let wel op de tijd, want het klokkenspel maakt behoorlijk wat herrie. De kerk is vernoemd naar Hallgrímur Pétursson, een bekende dichter en dominee.