[1] The General Assembly had created St Paul's a parish quoad sacra on 30 May 1836 and the Court of Teinds recognised this status on 28 May 1838.

[3][4] The Court of Session allowed the congregation to remain on the condition it refunded the Church of Scotland a £300 grant.

[5][6] Elder was called to minister at Rothesay in 1847 and was succeeded by William Maxwell Hetherington, whose Sunday night lectures on Old Testament history often drew large crowds to the church.

[7] In 1851, during Hetherington's incumbency, congregational halls became the site of the school attached to the church.

[12][13] After the congregations united to form St Paul's Newington on 4 October 1942, the St Paul's buildings were leased to Edinburgh Corporation for use as an annexe to the nearby James Clark Technical School; although the congregation retained use of the halls.

In 1958, the building was sold to a private buyer before being demolished in 1980 to make way for St Leonard's Police Station.