Martirologio Romano: En Narbona, al sur de la Galia (Francia), en la vía Domitia, fuera de la ciudad, sepultura de san Pablo (Paul-Serge), obispo y mártir (s. III).

Sabemos por San Gregorio de Tours, que San Pablo de Narbona fue enviado de Roma, con otros muchos misioneros, para implantar la fe en la Galia. Dos de los miembros de la expedición, san Saturnino de Toulouse y san Dionisio de París, recibieron la corona del martirio, pero san Pablo de Narbona, san Trófimo de Arles, san Marcial de Limoges y san Gaciano de Tours, después de haber pasado muchos peligros y de fundar iglesias en todos aquellos lugares de la Galia ligados ahora con sus nombres, murieron finalmente en paz. Prudencio dice que el nombre de Pablo dio lustre a la ciudad de Narbona.

No hay que prestar atención a la leyenda que ha identificado a san Pablo de Narbona con aquel Sergio Paulo que fue precónsul en Chipre, cuando el Apóstol san Pablo resistió al mago Elimas (Hech 13,7).