The foundation stone was laid on 22 August 1867 by the Bishop of Worcester.

[1] The church was designed by Yeoville Thomason and constructed on a triangular plot of land at the junction of Great Colmore Street and South Latimer Street.

The heating was provided by the London Warming Company, and the church was lit with gas coronas by Brown and Dawning.

A parish was assigned out of St. Thomas' Church, Birmingham.

A temporary organ was provided for the opening of the church in 1868.