The church was designed by Thomas Rickman and Henry Hutchinson and was a Commissioners' church built on land given by Sir Thomas Gooch.

[1] A parish was assigned out of St Martin in the Bull Ring in 1834.

All Saints’ Schools were built in 1843,[2] with a contribution from the Queen Dowager[3] of £20 and these buildings still exist on All Saints Street in Hockley.

The church had a pipe organ by J.C. Banfield and Son which was opened on Sunday 26 March 1843.

[5] When All Saints’ closed, the organ was moved to Lyndon Methodist Church