 They have been Category C-listed since 2000.Before the building of the previous St Cuthbert's in 1775, the architectural history of the church is unclear.The preceding church may have been built after the sack of Edinburgh in 1554 and before 1550, when Alexander Ales refers to the "new parish church of St Cuthbert's".