Do you remember the Hallgrímskirkja? Despite their size and location dominating the city of Reykjavik, is it not the main church of Iceland. That’s Dómkirkja right in the center of the old town.
Dómkirkja is one of the oldest building in Reykjavik. It was built in the late 18th century, because the bishop’s see was moved from Skálholt. At that time, all citizens of Reykjavik found place in this quite small church.