Na het Château Comtal is de Basiliek van Saint-Nazaire en Saint-Celse de belangrijkste bezienswaardigheid binnen de stadsmuren van Carcassonne. De basiliek is gebouwd op het hoogste punt van de Cité. De bouw startte in 1096 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. Tot 1801 was het de kathedraal van Carcassonne. Toen ging de bisschopszetel over naar de Saint-Michel in de benedenstad. Sinds 1898 is het een 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 eerste de prachtige glas-in-loodramen op. Binnen is nog goed de originele vorm van de romaanse kerk te zien. Verder zie je een reliëfsteen uit de middeleeuwen, waarop scenes uit een belegering te zien zijn en verschillende bisschoppelijke graven.
