”Saint Paul faisait partie de la mission des sept évêques envoyés de Rome au IIIe siècle pour compléter l’évangélisation de la Gaule. Prêchant la Bonne Nouvelle par villes et campagnes dans la Narbonnaise, il fonda l’Église de Béziers, y ordonna son disciple Aphrodise évêque, puis se rendit à Narbonne, capitale de la province, où sa prédication eut un rapide succès et où il fit bâtir une église.

Sous l’instigation du Malin, deux de ses diacres, jaloux, l’accusèrent d’un crime honteux. Le saint pasteur se disculpa aisément devant les évêques de la région, qui lui rendirent bon témoignage, et répondit à ses accusateurs par la douceur : par sa prière, il les délivra du démon qui s’était emparé d’eux. Après de longues années de prédication et de miracles, il s’endormit en paix. Son corps, source de bénédictions pour Narbonne, fut malheureusement presque entièrement brûlé pendant la Révolution française.