There is good reason to believe that there was a church on this site in Saxon times, although nothing remains, except perhaps the little stone angel set high in the arch on the north wall.
The double dedication of St Peter & St Paul was commonly used for Saxon churches because then the two saints shared the same feast day. The fact that our church bears this double dedication certainly indicates an early Christian foundation.
There is an Anglo-Saxon Charter for Bleadon dated 956 by which the boundaries of the parish are defined and there does appear to be a reference to a "church site".