An der Basilika St-Paul-Serge, die zwischen dem 12. und dem 16. Jh. an der Stelle des Grabes des Paulus von Narbonne (3. Jh.), Heiliger und erster Bischof der Stadt, errichtet wurde, findet man romanische und gotische Teile, die ältesten von Narbonne. Das Gotteshaus besitzt einen sehr hohen Chor (große Arkaden, ein doppeltes Triforium, Obergadenfenster) und eine frühchristliche Krypta, die zu der Nekropole aus dem 3. und 4. Jh. gehörte und sechs Sarkophage birgt.