La première église aurait été bâtie au XVIe 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

Saint-Nazaire a perdu son titre de cathédrale en 1801 au profit de Saint-Michel, église de la Bastide Saint-Louis. Elle reçoit en 1898 le titre de basilique octroyé par le pape Léon XIII.

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