Woolstaston is a village about four miles N of Church Stretton. The church lies to the of the N village and consists of a structure of uncoursed and roughly coursed grey and brown sandstone rubble with grey sandstone ashlar dressings. The late 12th-early 13thc chancel features a triple lancet window at the E end. The nave is single-aisled and dates to the 13thc; it features a pointed S doorway. The Victorian bellcote at the W end and the vestry were added between 1864 and 1866, when the church was restored by William Hill of Smethcott and Rev. E. Donald Carr. Romanesque sculpture is found on the S doorway and the font situated at the W end of the nave, below the bellcote.

The Domesday Survey records that in 1066 'Vlestanes' was held by Aelfric and Ketil; in 1086 it passed under the lordship of Robert, son of Corbet. The manor valued £2. The first mention of the church dates to 1272 (Cranage, Harding and Webb (1894-1912), II, pt. 6, 514-6).

The arch of the S doorway, consisting of a single piece, is probably a later replacement.

The large font now forming the base of the smaller one is said by Cranage, Harding and Webb (1894-1912), II, pt. 6, 514-6, to come from the old chapel at Womerton, now destroyed. In its large dimensions, it resembles the Roman font at Wroxeter.