Die Hallgrímskirche, eins der Wahrzeichen Reykjavíks, befindet sich auf der Liste der merkwürdigsten Gebäude der Welt. Diese Liste auf der Webseite strangebuildings.com ist interaktiv und wird durch Anstimmungen ständig erweitert. Die isländische Kirche befindet sich derzeit auf dem dritten Platz, nach der Casa da Musica und dem Steinhaus in Portugal.
Die Hallgrímskirche war von Guðjón Samúelsson entworfen worden. Der Bau hatte 1937 begonnen, und im Jahr 1986 fertiggestellt worden. Es heißt, dass Guðjón in seinem Design von fließender Lava inspiriert worden sei.