The chalk, ashlar and flint church has chancel, nave with S aisles and S porch, N and S chapels, clerestory and N tower. Of the original 12thc. structure the N and W walls of the nave, S arcade, and the west wall of the aisle survive. The chancel was rebuilt in the 13thc. and the N chapel was added at this time. The lower stage of the tower was built c.1300 and the upper stage rebuilt in 1674. The S chapel is 14thc. and the clerestory and porch are 15thc. The church was restored in 1861 by W. Slater, when the nave was partly rebuilt. The chancel was restored eight years later. Romanesque sculpture is found on the S doorway, S arcade and the font.

The Domesday Survey records that Stapleford was held by Robert son of Wiuhomarch before the Conquest. In 1086 it was held by Swein (of Essex) who was also tenant-in-chief.

VCH records that Stapleford church belonged to Salisbury Cathedral in the earlier 12thc. (quoting Vetus Registrum Sarisberiense alias Dictum Registrum Sancti Osmund Episcopi, Rolls Series, i. 200–1, 203–4.)