The foundation stone was laid on 28 February 1874 by Patrick Playfair, Lord Dean of Guild, and the church building was completed in a little over a year.

[7][8] The church has a galleried interior with two tiers of cast-iron columns and a barrel-vaulted roof.

There are also a number of stained glass windows by Daniel Cottier, including some wall decoration which was uncovered and restored in 2008.

An additional window was installed after WWII by Douglas Hamilton commemorating Jane Haining, a Church of Scotland missionary, who was arrested by the Gestapo in April 1944, and imprisoned in Auschwitz concentration camp, where she died in July 1944.

The church made national headlines in 2018 when its then minister Californian Elijah Wade Smith was accused of a string of sexual misconduct allegations, most notably masturbating in from of a female colleague, abusing his former girlfriend and developing a relationship with a teenage parishioner.