There is good evidence that the preconquest church of Bisley was a minster church of status and wealth (Hare 1990, 46--49). Firstly, the parish was very extensive, and incorporated the manor of Stroud; the church in Stroud was a chapel of Bisley into the 18thc. Secondly, there are several items of carved Anglo-Saxon stonework at the church, noticeably part of a large coffin cover, but also lengths of string-course. This would suggest that the minster church had been constructed of stone (Bryant 2012, 141--143).
At the date of Domesday, two priests were recorded at Bisley in 1086, and it has been suggested that one of these may have served an estate church (or chapel), possibly at Stroud or Paganhill (Baggs, Jurica, & Shiels 1976). By circa 1230, and very likely throughout the 12thc., the church was dedicated to All Saints (Baggs, Jurica, & Shiels 1976). By the early 13thc., the profits of the church were divided into two portions. This was very likely the result of the division of the lordship of the estate at the end of the twelfth century or in the early 13thc.