The church was built on King Edward's Road, Ladywood by the Birmingham Church Building Society to designs by the architect George Gilbert Scott.

The foundation stone was laid on 31 March 1840 by James Taylor.

[1] It was consecrated by the Bishop of Worcester on 29 July 1841.

[2] A parish was assigned out of St Martin in the Bull Ring in 1843.

The church had a pipe organ by Banfield.