A church is recorded at Winterbourne Stoke before the Conquest ; it was granted to the Abbey of St Peter at Jumièges (Seine-Maritime, Normandy) between 1078-83, and took its dedication from the abbey around 1163. Domesday Book records that in 1066 the manor was held by Alwy and partly by his wife. In 1086, Walter had the lordship of the manor on behalf of Edward of Salisbury, High Sheriff of Wiltshire; it was worth £1. In 1170 it was held by Robert, Earl of Leicester, who donated it to Simon de Montfort in 1185 on his marriage to Robert's daughter, Amice. After Simon's death, the manor was returned to the Earls of Leicester.
Jumièges Abbey appropriated the church between 1227 and 1241 after a dispute with Hayling Priory (Hampshire), one of its dependences. However, the church later became one of the priory's possessions until its dissolution in 1413.