The old church was pulled down in 1869, but some 12thc. stones were reused in the new building of 1871: the plain chancel arch, for example, now frames the organ bay. Romanesque sculpture is found in the reset S doorway of the nave and on a fragment in the N wall of the tower.

There was a priest at Pedmore in 1086, when the manor was held by Acard of William Fitz Ansculf. It was held by Giffard de Tiringham under Gervase Peynel (1166-89); he was known as Giffard de Pedmore (VCH 3, 201-3). The overlordship of Pedmore descended with the manor of Northfield, also held by Gervase Peynel.

The fragment set in the N wall of the tower seems to be by the same workshop as the tympanum. There are some stylistic resemblances between carving on the tympanum, particularly the forward-facing lion's head, with a capital in the cloister at Reading Abbey (see Stone 19.., pl.37a), as well as to the font at Holt and the upper stem of the font at Broome. The doorway shows loose similarities with the N doorway at Chaddesley Corbett, although this has only a plain tympanum, and the capitals with those on the N wall windows at Rock. A carved stone head inset into the S tower wall is probably post Romanesque.