St John's is an aisleless church of c.1100 or slightly earlier, originally with an apse but now with a square-ended chancel, nave and W tower. There is herringbone masonry in the fabric, and N and S nave doorways of c.1100, the latter under a medieval timber porch. There is a blocked 12thc. window in the S nave wall at the W end. The S chancel doorway is plain but later 12thc., and there is a contemporary composition of two round-headed lancets with an oculus above in the chancel E wall. The W tower is late 14thc.

The manor of five hides was held by St Mary's, Pershore in 1086, and a priest was recorded, though not, specifically, a church. A further half-hide in Mathon was held by Odo from Roger de Lacy in 1086, and another half-hide by Drogo fitzPons.

Benefice of Cradley with Mathon and Storridge.

The church represented by the two nave doorways and the herringbone masonry must date from the end of the 11thc. It was a possession of Pershore and not an important village church, and can be taken as a representative of a church of modest pretensions of that date in Herefordshire. The S doorway tympanum is a plain, earlier precursor of the type seen at Kilpeck, and is important evidence for the local antecedents of the Herefordshire School sculptors.