All Saints began in a temporary building in 1877.  In 1887 a new minister, the Revd James Beeby immediately began planning for a new building; the architect George Fellowes Prynne was engaged. The foundation stone was laid in 1888, and on 31st October 1891 the church was opened. The building was consecrated six years later when the debt was cleared.

In 2000 the building was gutted by fire, leaving only the solid Victorian walls standing. All Saints was eventually re-opened at Easter 2006. In December 2006, our new vicar the Revd David Stephenson and his family arrived we entered a new phase in the life of the Parish.