No church is mentioned at Edensor in the Domesday Book. The church is mentioned in a deed of 1192 whereby it is discussed who the church should belong to. The 1291 Taxatio values the church at £10 per annum and not as a vicarage.
The manor was part of the vast estates given by the Conqueror to Henry de Ferrers, and was probably held by Sewall under him at the time of the survey. Sewall's son Fulcher probably built the church, as he and his sons obtained the advowson of it, and it is mentioned amongst the property sold by one of Fulcher's sons to his brother in Henry II's reign.