The building was originally known as Mayfield Parish Church until the Mayfield Free Church (now known as Mayfield Salisbury) rejoined the Church of Scotland. To differentiate between the two churches, North and South were added to the congregation names. The present congregation is the result of a voluntary union of the former Craigmillar Park and Mayfield South congregations in 1966. Worship is currently held in the Mayfield South Building, which adopted the name of the former Craigmillar Park Church. The aforementioned Craigmillar Park Church, originally a Free Church congregation, opened in 1899, before becoming Buchanan House, part of former St. Margaret's School, in 1976. Following the school's closure, it has now become the Iqra Academy (mosque). As of July 2010, there are 266 members of Craigmillar Park Church. On June 11, 2019, the Rev. Alex McAspurren was inducted as minister of both Craigmillar Park Church and Reid Memorial Church, the two churches having been linked by the Presbytery of Edinburgh the previous year. On June 23, 2024, the church held its final service as a Church of Scotland congregation. A new parish, Newington Trinity, was formed with
Mayfield Salisbury and
Priestfield Churches, with the Mayfield Salisbury building being selected as the continuing place of worship. ==Organ==