All Saints' Church, King's Heath, is a Grade II listed Church of England parish in the Anglican Diocese of Birmingham.

[1][2] The church was constructed by Edward Holmes and Frederick Preedy in 1860.

It was consecrated on 26 July 1860 by Henry Pepys the Bishop of Worcester.

The north aisle, organ chamber and vestries were added in 1883 by J.

This was replaced in 1892 by an organ by Flight and Robson from St. John's Church, Blackheath, London.