Costruita fra il XII e il XVI secolo dove sorgeva la tomba di Paolo di Narbona (III sec.), primo vescovo della città, la basilica di St-Paul-Serge presenta parti romaniche e gotiche, considerate le più antiche di Narbona. Possiede inoltre un coro di particolare pregio (grandi arcate, triforio doppio e alte finestre) e una cripta paleocristiana, appartenente alla necropoli del III-IV sec., dove sono custoditi sei sarcofagi.