Building of the church started in Hill Street in 1850 when Henry Pepys, Bishop of Worcester laid the foundation stone on 14 August.

[3] The building was of brick in the Early English style designed by Orford and Nash, consisting of chancel, nave and aisles.

The site on Hill Street is now occupied by the Birmingham Conference and Events Centre, built in 1975.

The church was equipped with a pipe organ by Edward James Bossward dating from 1867.

[8] Upon closure, the organ was transferred to Clayesmore School in Dorset, and then moved to St Michael and All Angels Church, Exeter in 2013.