Sur la base d’un édifice roman  du XIe siècle (elle fut consacrée en 1119), succédant lui-même à un sanctuaire beaucoup plus ancien. Le chœur roman fut détruit par l’évêque Claude De Tournon pour le remplacer par un chœur de style gothique flamboyant (entre 1516 et 1521).

La nef et ses murs fut en grande partie détruits durant les guerres de religion 1567 ils sont relevés et reçoivent une couverture en bois. Par la suite la voûte est reconstruite en pierre de 1757 à 1759 par l’architecte avignonnais Jean-Baptiste Franque.

Depuis le XIX° s  Des tapisseries des Gobelins ornent les murs. La cathédrale Saint-Vincent juxtapose un clocher défensif, une nef romane, et un chœur gothique flamboyant.