The Scottish neo-Romanseque building was designed by Sir Robert Rowand Anderson and completed in 1885.

From 1974 to 1988, it was owned by the Reformed Baptist Church, and it was later sold to the Edinburgh Brick Company.

Under the ownership of the Brick Company, the building was essentially derelict, and its interior murals decayed.

In 1996, the church received a £2.8 million Heritage Lottery Fund award grant, and in 1997, the Edinburgh Council served a compulsory purchase order on the Edinburgh Brick Company.

[3] Currently, the sanctuary of the Church is used as a multi-purpose events venue, while the rest of the building was converted into a headquarters for the Scottish Council for Voluntary Organisations, which moved in in 2003 and leases space from the Mansfield Traquair Trust.