De Basilique Saint-Paul is een oude kerk aan de rand van het centrum van Narbonne. De geschiedenis van de Basilique Saint-Paul gaat helemaal terug tot de vijfde eeuw, toen er op deze plek voor het eerst een geloofsgebouw te vinden was. In de twaalfde eeuw werd er op deze plaats een preromaanse kerk gebouwd. Nadat deze in de dertiende werd verwoest is de huidige kerk gebouwd. In de zestiende eeuw werd de klokkentoren aan de kerk toegevoegd, deze is nooit afgebouwd. De kerk is nu te vinden tegenover het ziekenhuis van Narbonne, waardoor hij er wat verloren bijstaat. De binnenzijde is de moeite van het bezoeken waard. We zagen, mooie glas-in-loodramen, oude muurschilderingen en verscholen in de wijwaterbak zit een kikkertje.
