Hallgrímskirkja on the hill to the east.
This place of Catholic worship was designed by Guðjón Samúelsson (the same man who did Hallgrímskirkju) in true Gothic style, and was built in 1929, though the tower was never fully completed. That same year the church was consecrated by Cardinal Vilhjálmur van Rossum, special ambassador to Pope Pius XI.
If you'd like to see what Landakotskirkja looked like 144 years ago, click here. Quite a change!