It took 41 years to finish the iconic Hallgrímskirkja. The Lutheran church stood as Iceland’s tallest building from its completion and consecration in 1986 until it was surpassed in 2008 by Smáratorg Tower in Kópavogur.