The Catholic Church of St Paul the Apostle, in Bossiney Road, Tintagel, Cornwall, England, UK, was built in 1967 and consecrated by the Bishop of Plymouth, Cyril Restieaux, in February 1968. It was originally a mission administered by the Canons Regular of the Lateran based in Bodmin, services being held in the Social Hall, Trevena. It is now administered as part of the Plymouth Diocese and is part of the Parish of Bodmin which consists of churches in Bodmin, Wadebridge, Padstow and Tintagel. Fr. Bryan Storey was priest from 1973 until his death 26 July 2018. He was priest in charge for 45 years.