It was built between 1870 and 1871 by Martin & Chamberlain architects in the English Decorated Gothic style, as a daughter church of St Mary's Church, Selly Oak.

[2] A separate parish was assigned out of St Mary's Selly Oak in 1892.

St. Stephen's was combined with St Wulstan's Church, Bournbrook (now on Alton Road) to form a single parish.

[3] The first organ in the church was built by Henry Jones and opened in 1875.

[4] The church possesses a single 5cwt chiming bell cast by Barwell in 1870.