Although there are no records specifically relating to the church, in 1086 much of the land in this area was granted to Alan Rufus, Count of Burgundy, who began the construction of nearby Richmond castle. The land around Scruton was held by one of his vassals, a Picot de Lascelles. A church clearly existed in the 12thc, which was enlarged during the 13th and 14th centuries.