C'est après la découverte des tombeaux de sainte Marie-Madeleine et de saint Maximin, au 13e s., que Charles d'Anjou fit bâtir cette basilique, remarquable exemple de style gothique en Provence. L'extérieur mêle des influences du Nord aux traditions locales. L'intérieur comprend une nef d'une remarquable élévation. Remarquez la clôture du choeur (17e s.) ; les stalles du 17e s. ; la chaire avec ses sculptures figurant la vie de Marie-Madeleine ; et surtout, un retable en bois peint (16e s.) de Ronzen. Voir aussi, dans la crypte, le sarcophage de Marie-Madeleine (4e s.).