La première église aurait été bâtie au VIe siècle, sous le règne de Théodore, régent du Royaume des Wisigoths. 
Le premier acte authentique mentionnant cette église date de 925. En 1096 le pape Urbain II vient à Carcassonne et bénit les pierres de la Cathédrale Saint-Nazaire et Saint Celse. L’édifice est achevé dans la première moitié du XII siècle.

Remanié plusieurs fois, l’édifice perd son statut de cathédrale en 1801 au profit de l’église Saint-Michel situé dans la Bastide. Elle reçoit en 1898 le titre de Basilique octroyé par le pape Léon XIII.
Claude MARQUIE – Le patrimoine des communes de la Méridienne verte – Edition Flohic

Elle est ouverte au public de 9h à 12h et de 14h à 19h en été et de 9h à 12h et de 14h à 17h en hiver. 
Une messe est célébrée tous les dimanches à 11h.