In 1902 work started on a new building to designs by the architects Cossins, Peacock and Bewlay and in 1903 the new church was consecrated.

In 1916, when the living, in the gift of the Vicar of Kings Norton, became a vicarage, the church was assigned a parish out of St Nicolas' Church, Kings Norton.

The parish of Holy Cross in Billesley, was assigned land from Cotteridge in 1937.

This, along with the United Reformed Church, were demolished for the construction of a supermarket and residential properties for elderly people.

[3] These two were merged with the Methodist church whose buildings were extended and still stands at the end of the Pershore Road.