De buitenkant van de Hallgrimskirkja ziet er, met zijn aan de basalt zuilen ontleende idee, indrukwekkend uit. De binnenkant is zeer sober ingericht. Het enige opvallende is het imposante orgel en de hoogte. In de zijbeuken zie je dit het beste. Door de smalle zijbeuken en de hoogte wordt dat nog eens extra geaccentueerd. Het lijkt hierdoor heel ver weg, de deur en het bordje "uitgang".