Premier évêque de Narbonne, l'un des sept évêques envoyés en Gaule au IIIe siècle, appelé aussi saint Paul-Serge.
Grégoire de Tours range Paul parmi les sept évêques envoyés de Rome en Gaule vers 250 : il fonde l'Église de Narbonne, capitale de la province Narbonnaise. Une tradition médiévale l'a identifié au proconsul Sergius Paulus converti par saint Paul à Chypre, d'où le nom de saint Paul-Serge.
Mort en paix selon les sources anciennes, il est enseveli dans la nécropole de la ville, où une basilique est élevée sur son tombeau dès le Ve siècle. La basilique Saint-Paul de Narbonne conserve une crypte paléochrétienne parmi les plus anciennes de France.





