Padstow church is sited by a Christian cemetery of ©850 to ©950, and this may well be the date of the fine churchyard cross base which stands by the south churchyard entrance. By the 1000s, two saints, Petroc and Wethenoc, were associated with the church. St Petroc may well have been Cornish by birth rather than Welsh as legend would have it. His bones were venerated here and the church was one of the most important in Cornwall and may have had monastic functions. In c.981 the church and community were largely destroyed by the Vikings and Petroc’s bones transferred to Bodmin.
The present church fabric may go back to the twelfth century with the tower base being one of the earliest features