C'est le plus grand édifice gothique du Sud-Est de la France. Cette basilique acclimate le gothique en Provence. Sa construction a été décidée par Charles II d'Anjou, Comte de Provence, Roi de Naples et de Sicile, suite à l'Invention des reliques de Sainte Marie-Madeleine. Elle s'étendit sur environ 3 siècles.

Charles II d'Anjou choisit un architecte français spécialisé dans l'art gothique : Maître Pierre, qui fera les plans et commencera la construction en 1295. Au début du XVIème siècle, les travaux seront arrêtés. La Basilique reste inachevée, le portail de l'entrée principale est manquant et le clocher n'a jamais été édifié. Différents architectes travaillèrent sur cet édifice sans toutefois en perturber l'unité.

La Basilique se compose d'une abside plus 2 absidioles, d'une grande nef et 16 chapelles. D'une Longueur de 73 mètres pour une largeur de 37 et une hauteur de 26, ses dimensions sont bien supérieures aux habituelles églises dominicaines de la région.