The foundation stone of the church was laid on Easter Tuesday 23 April 1889 and it was officially opened on Sunday 17 November of that year.

[2] The building was designed in the classic Renaissance style by Rhoderic Cameron.

[1] Notable features include a collection of statues in the window niches.

[4] A two-manual pipe organ by Matthew Copley was installed in 1997.

[6] The Edinburgh Group of the Ordinariate of Our Lady of Walsingham meet in St Columba's.