Built of sandstone rubble, the church has a 12thc. nave and chancel, and a W tower of 1817. Restorations were carried out in 1905, and the E part of the chancel was rebuilt at this time. There is Romanesque sculpture in the S doorway of the nave and on the font.

In 1086, the manor of Bayton was held by Rayner from Ralph de Toeni. Pope Honorius III confirmed the gift of the advowson to Great Malvern Priory in 1217, and the church was appropriated to it in 1275 (VCH 4:240)

The lozenges on the angle of the arch of the S doorway are very similar to the carving on the N doorway at Chaddesley Corbett. Stratford in Pevsner 1968 (fn., p.75) notes that Noake recorded a figured tympanum at Bayton. Stratford (ibid.) also compares the decoration of the font with the font at Rock and with work at Linley (Shropshire), and with imposts at Leominster (Herefordshire).