Deux édifices religieux furent érigés préalablement sur le site de l'actuelle cathédrale. Le premier vers les Ve-VIe siècles (crypte en sous-sol), le deuxième, bâti par l'évêque Fulcran fut consacré en 975 à Saint-Génies.
L'actuelle cathédrale Saint-Fulcran, de type gothique languedocien, a été édifié au XIIe et XIVe siècles. D'abord dédiée à Saint-Génies, elle est associée au nom de Saint-Fulcran depuis le XVe siècle. Le cloître fut quant à lui édifié au Xve, XVIe et XVIIe siècles.
La cathédrale actuelle offre une remarquable abside polygonale. On pourra également s'attarder sur la rosace et les vitraux de Mauvernay, les grandes orgues, la chapelle saint-Fulcran et la chapelle Saint-Michel, les tableaux du choeur, le maître-autel, la triple allégorie de la chaire en bois, le grand lustre en cristal qui appartint à la reine Victoria...
