D’origine romane, elle fut fortifiée au XIVème siècle, formant un donjon avec des contreforts massifs et arcs boutants supportant un chemin de ronde avec créneaux et mâchicoulis. Il en reste peu de vestiges, actuellement.
De 1842 à 1845, il y a eu l’agrandissement d’une travée et de six chapelles. Son clocher est constitué de deux étages superposés, ajouré de quatre ouvertures romanes aux sculptures élégantes.
La façade, en bon état, a été restaurée en 1971. A l’intérieur, des statues de bois peintes et dorées du XVIIIe siècle comme celles de Saint-Vérédème, Saint-Gens, Saint-Roch...
L'église Saint Vérédème est classée « Monument Historique ».