Where is that distinctive looking church located?

At 74.5 metres, the Church of Hallgrímur it is the largest church in Iceland and among the tallest structures in the country. Situated in the centre of Reykjavík, it is one of the city's best-known landmarks, and is visible throughout the city. There is a viewing deck at the top, from which observers can admire the city and the surrounding mountains.