L’église de la Madeleine fut construite entre 1821 et 1830, d’après les plans de l’architecte Arthaud. Elle prit place sur les ruines d’une ancienne église gothique fortifiée, édifiée au XIVe siècle. Cet édifice disparu possédait un grand clocher carré et massif, que surmontait un clocheton particulièrement élancé et fin. La construction actuelle conserve plusieurs éléments remarquables liés à son décor religieux.
Le maître-autel, ainsi que les anges qui l’accompagnent, sont l’œuvre des frères Mazzetti. Les marbres employés pour cet autel se distinguent par la richesse et la variété de leurs teintes, qui contribuent à son caractère ornemental. La vie de sainte Madeleine a par ailleurs été représentée en peinture par Madame Grimaud-Baudet. Celle-ci a réalisé ce travail avec l’aide de son mari et d’un doreur italien. L’édifice associe ainsi une histoire marquée par la succession de deux églises à un décor faisant intervenir sculpture, marbre, peinture et dorure.