Old Saint Paul's is an historic church of the Scottish Episcopal Church in the heart of Edinburgh's Old Town in Scotland. It is one of the original congregations of the Scottish Episcopal Church, part of the Anglican Communion, which evolved with the adoption of Presbyterian governance by the established Church of Scotland.

The Diocese of Edinburgh is one of the seven dioceses of the Scottish Episcopal Church. It covers the City of Edinburgh, the Lothians, the Borders and Falkirk. The diocesan centre is St Mary's Cathedral, Edinburgh. The Bishop of Edinburgh is the Right Revd Dr John Armes.