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.)