Na het Château Comtal is de Basiliek van Saint-Nazaire en Saint Celsus de belangrijkste bezienswaardigheid binnen de stadsmuren van Carcassonne. De basiliek is gebouwd op het hoogste punt van de Cité. De bouw startte in de twaalfde eeuw en werd in de veertiende eeuw afgerond. De basiliek is oorspronkelijk gebouwd als een romaanse hallenkerk, maar heeft in de loop der eeuwen wat veranderingen ondergaan. Lang is het een kathedraal geweest, maar sinds het zijn bisschoppelijke zetel verloor het deze titel. Sinds 1898 is het en basiliek. De basiliek stond vroeger bekend als de kathedraal van Carcassonne. Omdat de basiliek aan de Via Tolosana ligt – een aftakking van de Pelgrimsroute naar Santiago de Compostella – wordt de basiliek door veel pelgrims bezocht.
Tijdens een bezoek aan de basiliek, vallen als de eerste de prachtige glas-in-loodramen op. Binnen is nog goed de originele vorm van de romaanse basiliek te zien. Verder zien we een reliëfsteen uit de middeleeuwen, waarop scenes uit een belegering te zien zijn en verschillende bisschoppelijke graven.
