Het centrum van Narbonne is gebouwd rond het plein van het Place de l’Hotel de Ville. Aan dit plein staan het stadhuis en het vroegere aartsbisschoppelijk paleis, dat nu een museum voor schilder-, beeldhouwkunst en archeologie is.
Vlak achter het plein staat de Cathedrale Saint Just et Saint Pasteur. De kathedraal is gebouwd in de 13e en 14e eeuw, maar werd nooit afgebouwd om een bijzondere reden. Een eeuwen oude, eerder voltooide strategische Romeinse muur stond dit letterlijk in de weg.