Late 12thc W tower. Tower arch decorated with capitals. N nave arcade, c. 1200. S nave arcade slightly later. 13thc chancel and exterior of church extensively restored in 19thc. The church was extensively restored in 1878-9 by Sir Arthur Blomfield.

In Domesday Book Aveley was valued at £6 to Earl Algar, and £5 in 1086 to Earl Roger of Shrewsbury. Aveley church was one of six prebends for the royal free collegiate chapel of secular canons founded by Earl Roger at Quatford in 1086, by the mid-12thc moved to Bridgnorth Castle.

The leaf ornament on the triple capital of the E impost of the N Arcade resembles the decoration of the capital of the of the E impost of the S arcade at Morville, although the carving of the latter is more accomplished.