In the Domesday Book, a combined entry for Dadsley, Stainton and Helaby mentions a priest and a church (Williams et al., 1987-1992, fol. 319). Dadsley is thought to be the later Tickhill; the name survives a little to the north of the present town (Hey 2005). It is not clear which of these vills had the church. The manors were given to Roger de Busli, who began the castle (see separate report).
The church was given to Nostell priory on its foundation in the 12thc (Thompson and Clay 1943). Its size and importance in the Middle Ages was presumably because of the presence of the castle of Tickhill, a chief place of the barony.