The chapel, mentioned as part of a legal dispute that took place in 1279, was originally the length of the present nave, and the width of the tower. In the late fifteenth century, the Lord of the Manor, Richard Middlemore, added the north aisle, and in 1530 his widow, Margerie, built the tower.

During the Civil War the church was plundered by Roundheads under the command of Colonel ‘Tinker’ Fox. The lead from the roof was melted down to make bullets, and roof timbers and stones were used to barricade the manor house, Edgbaston Hall. It is said that horses were stabled in the nave. The church stood in ruins for more than a decade before permission was granted to the parishioners to undertake a collection to refund its restoration. The work of rebuilding the church continued throughout the late 1600s. When Sir Richard Gough purchased the manor house and estate in 1717 he oversaw and funded its completion.