La construction de cette belle collégiale a duré quatre siècles au total. Pour cette raison, il n’est pas surprenant que son architecture combine différents styles et décorations de différentes périodes historiques.

La construction a commencé au 14e siècle. Quatre piliers et les arcs de la nef, ainsi que l’ensemble du chœur, datent de l’église romane primitive. Les bas-côtés ont été ajoutés plus tard, en raison de l’expansion de l’église due à l’augmentation de la population qui ne pouvait plus tenir dans l’église.

En 1666, l’église a été élevée au rang de collégiale et, par conséquent, son intérieur a été rénové, notamment en termes de décoration. Deux ans plus tard, la chaire en bois est fabriquée.

Dans les années 1680, une chapelle dédiée à Saint Clément fut ajoutée, contenant des reliques provenant des catacombes romaines. Ses riches stucs et fresques sont un exemple remarquable de l’art de la Contre-Réforme.

La Collégiale est certainement un site remarquablement intéressant, qu’aucun visiteur de Saint Paul de Vence ne devrait manquer.