North Leith Parish Church was a congregation of the Church of Scotland, within the Presbytery of Edinburgh. It served part of Leith, formerly an independent burgh and since 1920 a part of the city of Edinburgh, Scotland.

The current building in Madeira Street (opposite the junction with Prince Regent Street), Leith, was designed by the architect William Burn and was completed in 1816. It has a notable neo-classical portico (with four large Ionic columns), above which is a clock tower surmounted by a slender spire. A pipe organ (by Wadsworth of Manchester) was added in 1880. The building was damaged by bombing during World War II (in 1941), but was repaired by 1950. It is a category A listed building. The church was designed to accommodate 1300 people.

William Burn was also responsible for several other notable buildings in Edinburgh, including the Edinburgh Academy and John Watson's College (now the Scottish National Gallery of Modern Art).

The associated manse (built in 1825 when the old manse on Quayside Street was abandoned) and known as "Leith Mount", stood on a substantial plot to the south-east of the church, on Ferry Road. The manse and its gardens and orchards were removed in 1920 to provide the site for Leith Theatre.

The church connection dates to 1128, when King David I of Scotland granted lands for the construction of Holyrood Abbey. In 1493 Robert Bellenden, Abbot of Holyrood, built St Ninian's Chapel on the north-west bank of the Water of Leith, on lands owned by the Abbey. The small chapel was subsequently rebuilt after the Reformation. The replacement church opened in 1586, and later became the parish church of North Leith, which was created a quoad omnia parish, i.e. a civil and sacred parish, by a resolution of the Parliament of Scotland in 1606. A Dutch-style tower was added in 1675. The discovery of rot in this building in the 18th century led to extensive renovation and the construction of galleries within the building, but the church remained too small for the congregation, leading to its replacement by the current building in 1816 (then in fields just outside the built-up part of Leith). The Dutch-style tower of the old church still stands, although it was later incorporated into a mill. In the old churchyard of St.Ninians stands the altar tomb of Thomas Gladstones (1732 - 1809), a prosperous Leith merchant, and the grandfather of the famous Prime Minister William Ewart Gladstone. Thomas Gladstones was a church elder for the 'Hill' district of Leith for over 40 years.

At the point of the Disruption of 1843 North Leith parish was "vacant" (having no fixed minister) which seemed an encouragement to many to leave. North Leith Free Church was built on the corner of Coburg Street and North Junction Street, east of the church. 600 members of the congregation left, together with all the elders. The first minister was Rev William MacKenzie. The church could hold 1000 people. In 1857 Rev Robert MacDonald replaced MacKenzie. He organised the building of a magnificent new free church on Ferry Road, south of the original church. This was completed in 1859 and could hold 1100 people. The 1844 site was redeveloped as tenements. The 1859 church was demolished in 1981. A datestone was salvaged and re-used in the current church halls. North Leith Free Church no longer exists in any form. Rev Robert MacDonald served as Moderator of the General Assembly for the Free Church in 1882.

North Leith Parish Church united with Bonnington Church in 1968, creating Leith North & Bonnington Church (using the Madeira Street building). In 1982, Leith North & Bonnington Church further united with Leith St Ninian's Ferry Road Church, creating the current congregation with the historic name North Leith Parish Church.

The congregation merged with South Leith Parish Church to form North & South Leith Parish Church using the South Leith building in March 2024. The final Sunday worship service took place on 25 March 2024, in which other Leith congregations attended to commemorate two-hundred-and-eight years of continuous worship on Madiera Street. Despite this official occasion, the building will be used once more on 29 March 2024: the five Church of Scotland churches in Leith each hold an evening service, with congregations rotating around each church; North Leith will host the Good Friday service.

The parish largely consists of the north-west part of Leith, including the Fort housing scheme, Leith Docks, including the Ocean Terminal shopping centre, the Royal Yacht Britannia and the Scottish Government offices at Victoria Quay.

No Presbyterian minister was appointed until 1598 (but there may have been some continuation of the original priests after 1560). The manse was built in 1600 to accommodate the minister.

• James Murehead 1598 to 1612
• David Forrester 1613 to 1620
• Henry Charteris 1620 to 1627
• David Forrester 1627 to 1633
• George Wishart 1638
• Andrew Fairfoul 1641 to 1652 – became Archbishop of Glasgow
• John Knox 1653 to 1662 (preached at the nearby Citadel when displaced by Cromwell's soldiers)
• James Reid 1663 to 1671
• Thomas Wilkie 1672 to 1682 translated to Tolbooth, St Giles
• James Hutcheson 1682 to 1687 translated to second charge of Greyfriars Kirk
• James Lundie 1687 to 1696
• John Know 1687 to 1688 (assistant to Lundie?)
• Andrew Bowie 1697 to 1707
• John Wilson 1708 to 1724
• George Lindsay 1725 to 1764
• Philip Morison, briefly in 1765
• David Johnston 1765 to 1824
• Walter Foggo Ireland 1799 to 1828 (initially as assistant). Both ministers are buried in the old churchyard of St. Ninians.
• James Buchanan 1828 to 1840 translated to St Giles Cathedral
• Alexander Davidson 1843 to 1858
• William Smith 1860 to 1877
• Robert Stewart 1877 to 1881
• Andrew Wallace Williamson 1882 to 1883
• John Hutton McCulloch 1884 to 1912
• James Robertson Sweet 1913 to 1942
• Hugh Osborne Douglas 1942 to 1951
• John Heron Gibson 1952 to 1959
• Andrew Stewart Todd 1960 to 1967

Recent former ministers include:

• Reverend Douglas Clarke (1968–1979) – originally inducted to Leith Bonnington Church in 1965, becoming minister of the united Leith North & Bonnington Church in 1968
• Reverend William G. Neill (1980–1986) – originally inducted to Leith North & Bonnington in 1980, moving to St Andrew's Church, Ayr, in 1986
• Reverend Alastair G. C. McGregor QC BD (1987–2002)
• Reverend Dr Kenneth S. Baird (2003–2009)
• Reverend David H. Logan was minister at St Ninian's Ferry Road Church from 1965 until his retirement in 1982, at which point the congregation united with Leith North & Bonnington.
• Reverend Alexander McAspurren (2011–2019), who was previously minister of one of the two Church of Scotland congregations in Corby, Northamptonshire, demitted his charge in early 2019 to become minister of the linked parishes of Craigmillar Park Church and Reid Memorial, Edinburgh.

The 1493 church appears to have made use of the ancient burial ground of St Nicholas (around 100m north) until 1656 when the ground was built over to create the Citadel fortress. Nothing survives of this. The burial ground then moved to Coburg Street in 1664 (it is not clear where people were buried from 1656 until 1664). When the new church opened on Madeira Street it had little space for burial and families preferred to be buried with their family members on Coburg Street. The Coburg Street Burial Ground used to reach to the Water of Leith. A number of graves were lost due to the creation of the Water of Leith Walkway on the inner edge of the ground in 1981.

The Coburg St burial ground lies slightly detached from the old church, on Coburg Street. Notable interments include:

• Robert Nicoll, poet
• Rev David Johnston
• Colonel Anne Mackintosh, the only female military leader in the Jacobite rebellion

• List of Church of Scotland parishes
• South Leith Parish Church

• Russell, John (1922). "XIV. Our Parish Churches: North Leith". The Story of Leith. Edinburgh: Thomas Nelson & Sons.

55°58′33″N 3°10′59″W / 55.97583°N 3.18306°W / 55.97583; -3.18306