The Catholic church of St Paul the Apostle, in Bossiney Road, Tintagel, Cornwall, England was built in 1967 and consecrated by the Bishop of Plymouth, Cyril Restieaux, in February 1968. It was originally a CRL mission administered by the Canons Regular of the Lateran based in Bodmin, services being held in the Social Hall. It is now administered as part of the Plymouth UK Diocese and is part of the Parish of Bodmin which consists of churches in Bodmin, Wadebridge, Padstow and Tintagel. Fr. Bryan Storey became the priest in 1973.