Devant le Palais de Justice s’étend la place des Prêcheurs, ouverte au XVe siècle par le Roi René, devenue le centre de la vie publique et mondaine avant la création du cours Mirabeau.
Sur l’emplacement de l’ancien couvent des Prêcheurs (dominicains) installé dès 1274, Laurent Vallon a édifié l’église de la Madeleine (1691-1703). Mais la façade restée inachevée, reçoit un placage monumental de Revoil, en 1855-1860. A l’extérieur sud et au chevet de l’église, des éléments médiévaux remployés dans le chantier de Vallon sont visibles : collatéraux, contreforts, murs goutterots. Cette église-musée recèle de nombreuses œuvres d’artistes ayant vécu à Aix, dont l’exceptionnel Retable de l’Annonciation datant de 1444.
C’est ici que fut baptisé Paul Cézanne. Un nouvel autel a été réalisé en 2004 dans des matériaux nobles tel que le cristal de roche. En 1988 l’église est classée et le couvent inscrit. Une Vierge à l’Enfant se trouve rue Portalis.