It was founded in 1556.
Records for All Saints Parish Church date back to 1655. There is an ancient chapelry mentioned as far back as 1573 when Bishop Bridgman made an order in respect of maintenance for a curate. The current church was erected in 1814 under an Act of Parliament. At this time the district of the chapelry changed and included Newton (Newton Heath), Failsworth, Droylsden, Bradford and part of Moston. This continued until the passing of the Rectorial Act when these places were separated and became parishes. In 1997 the parish united with St. Wilfred and St. Anne's to form the parish of Newton Heath.