Shown briefly in the scene when Stewart arrives in Reykjavík. He is seen driving down Skólavörðustígur in the direction of Laugavegur just passing the junction of Týsgata. Hallgrímskirkja church, the main landmark in Reykjavík, can be seen in the background.
The late Guðjón Samúelsson, inspired by the shapes and forms created when lava cools into basalt rock designed this church in 1937. The construction of the church took 41 years; construction started in 1945 and was completed in 1986. The tower was completed long before the rest of the building. The crypt beneath the choir was consecrated in 1948, the steeple and wings completed in 1974 and the nave consecrated in 1986. 
Standing directly in front of the church, and predating it, is a statue of Leifur Eiriksson, the first European to discover America. The statue designed by Alexander Stirling Calder was a gift from the United States in honour of the 1930 Alþingi Millennial Festival, commemorating the 1,000th anniversary of the establishment of Iceland’s parliament at Þingvellir in 930 AD. 
Images © BBC Scotland, © The Bagley Brief.
1. Visit Reykjavik.is (2014). Hallgrímskirkja church [online]. URL [Accessed Dec. 30th 2014]