L’église de la Madeleine fut édifiée par Laurent Vallon sur l’emplacement de l’ancien couvent des Prêcheurs, de 1691 à 1703. La façade fut remaniée par Henri Revoil de 1855 à 1860. L’église recèle de nombreuses uvres d’artistes ayant vécu à Aix, dont l’exceptionnel retable de l’Annonciation de Barthélemy d’Eyck (1444), que certains qualifient de démoniaque...
L’orgue de l'église de la Madeleine, construit par Isnard en 1743, est un chef d’uvre classé monument historique.