The thane Puch built a church dedicated by St John of Beverley (see Bede, History of the English Church, V.4); this is thought to have been at Bishop Burton. To the east of the village is a stone sanctuary marker traditionally associated with the saint.
In 1066, the estate belonged to the Archbishop of York. In 1086, it was 17 carucates in extent and a berewick of Beverley belonging to the canons of St John’s college. In the area, Killingwoldgraves hospital (SE) was founded before 1190. The church was presented to the Dean and Chapter of York in 1194.