All Saints in Gravelly Hill (close to the Spaghetti Junction!) was built in 1900-01 as a chapel of ease for St Barnabas in Erdington. The church was built as a simple rectangular building out of brick. Originally it was planned to have a much larger church though only the nave was built.
It was enlarged slightly adding a West porch and a vestry, however plans for a chancel were scuppered by the First World War and, despite various efforts in the two succeeding decades, the plans to extend the church came to nothing. The church became a parish church in it's own right in 1928.
