Autrefois cathedrale, cet edifice fut construit entre 1096 et 1130 et le chantier fut beni par Urbain II.
Il fut agrandi apres les Croisades et le choeur roman fut demoli pour laisser place a l'actuel, de style gothique.
En 1808, la cathedrale Saint Nazaire est depossedee de son statut en faveur de Saint Michel situe dans la Bastide Saint Louis. Elle recut a titre de consolation le titre de Basilique en 1898.
La facade d'une tres grande sobriete, depourvue de tout ornement contraste avec le choeur gothique charge de nombreuses sculptures.
Dans la nef romane dont les minuscules ouvertures ne laissent filtrer que quelques rayons de lumiere, se trouvent les grandes orgues probablement les plus anciennes de France. Il faut egalement relever la beaute des vitraux dates pour la plupart des 13eme et 14eme siecles.