De meest markante kerk van Reykjavik is zonder twijfel de Hallgrimskirkja, die de omgeving letterlijk domineert. Dit relatief nieuwe gebouw dat stamt uit het einde van de vorige eeuw, heeft een bijzondere en wat controversiële betonnen uitstraling. Het heeft niet heel veel gemeen met de oude en sfeervolle katholieke kerken die op het Europese vasteland staan. De kerk is modern en sober maar desondanks niet minder opvallend dankzij de architectuur. Een lift brengt je bovenin de 75 meter hoge toren, van waaruit je een prachtig uitzicht hebt over de stad. Reykjavik ligt dan aan je voeten, met al haar gekleurde huizen en de zee op de achtergrond.