Le premier édifice, modeste, dédié à Sainte Madeleine, fut construit entre 1696 et 1702, mais son agrandissement s’avère vite indispensable. Achevé en 1746, il lui confère une belle ordonnance, quelque peu dénaturée par l’agrandissement du XIXe siècle et le poids des ans. Aujourd’hui, son clocher carré est surmonté d’un campanile tandis que deux niches en cul de four aux grands culots sculptés, tempèrent la façade de leurs courbes et la rythment. Après la Révolution, dévastatrice, Sainte-Madeleine a été remeublée avec d’autres oeuvres provenant de divers édifices religieux aixois.