From the twelfth century South Leith was part of the parish of Restalrig and had no church of its own. After the Scottish Reformation the principal parish kirk for Leith was South Leith Parish Church, originally constructed in 1483. In June 1811 a statistical population census gave the population of South Leith as 15,938; North Leith 4,875. With a procession and ceremony, the foundation stone of the new church for the parish of North Leith was laid on 11 April 1814.