Built of red sandstone ashlar, the church comprises a 12thc. nave with a three-bay N arcade opening into an aisle rebuiltc.1838, a 12thc. chancel with a 15thc. N chapel, and a 15thc. W tower. Romanesque sculpture is found in the S doorway of the nave, reset and protected by a modern porch, on corbel tables and buttresses, and in the chancel arch and N nave arcade.

In 1086 the manor of Astley was held by Ralph de Toeni from St Taurin at Evreux; the demesne included a church with a priest at that time. Roger de Toeni was overlord at the end of the 12thc. The church was appropriated to the priory of Astley by Bishop Walter Cantilupe.

The chancel arch, which occupies the full width of the chancel, seems to be rebuilt. The VCH suggests that the nave and chancel were built in the first half of the 12thc., and the N nave arcade in the later 12thc., but Pevsner attributes the first campaign toc.1160. Doorways set in a projecting bay, as here, occur in a number of churches in the county (see Preface to Worcestershire).