The King's Hall is a church in Newington, Edinburgh, Scotland. Constructed as Newington Free Church in 1843, it is now used by Community Church Edinburgh: an independent evangelical congregation. The church was founded by factions from Liberton and Newington Parish Church, who had joined the Free Church at the Disruption of 1843. Its first minister was James Begg. The congregation joined the United Free Church in 1900 and the Church of Scotland in 1929 as Newington East Parish Church. McCrie-Roxburgh united with the church in 1920 and, in 1942, the congregation united with St Paul's Church in St Leonard's to form St Paul's Newington Parish Church. In 1984, the Church of Scotland congregation united with Kirk o' Field Parish Church and the buildings were sold to an independent evangelical c