Primo vescovo di Narbona, uno dei sette vescovi inviati in Gallia nel III secolo, chiamato anche san Paolo Sergio.
Gregorio di Tours annovera Paolo tra i sette vescovi inviati da Roma in Gallia verso il 250: egli fonda la Chiesa di Narbona, capitale della provincia Narbonese. Una tradizione medievale lo ha identificato con il proconsole Sergio Paolo convertito da san Paolo a Cipro, da cui il nome di san Paolo Sergio.
Gregorio di Tours lo dice morto in pace, ma Prudenzio, verso il 400, lo annovera già tra i martiri, e il Martirologio Romano lo chiama «vescovo e martire». È sepolto nella necropoli della città, lungo la via Domizia, dove una basilica è innalzata sulla sua tomba fin dal V secolo. La basilica di San Paolo di Narbona conserva una cripta paleocristiana tra le più antiche di Francia.





