Élevée entre le 12e et le 16e s. à l'emplacement du tombeau de Paul de Narbonne (3e s.), premier évêque de la ville, la basilique St-Paul-Serge présente des parties romanes et gothiques, les plus anciennes de Narbonne. Son choeur est d'une élévation remarquable (grandes arcades, double triforium, fenêtres hautes) et une crypte paléochrétienne qui faisait partie de la nécropole des 3e et 4e s., dans laquelle sont conservés six sarcophages.