The church, completed in 1857, is one of the finest examples of the early work of the architect G. E. Street.

The complex consists of the church surrounded on the south side by the Old Vicarage, former school and two clergy houses.

Sgt Major Grace McDougall was said to be the first bride to marry whilst wearing khaki at her wedding here on 22 January 1915.

[2] The font cover was donated by the family of William Bissley, who was killed at the Somme 1916.

In 2007, the architectural historian James Stevens Curl placed All Saints' Church among five worthwhile British buildings in which "it is still possible to experience something of the Victorian mastery of colour, detail, and architectural grandeur," along with the Palace of Westminster, Westminster Cathedral, All Saints' Church in Margaret Street and the Church of Christ the Consoler at Skelton-on-Ure.