Saint-Maximin-la-Sainte-Baume​ era una pequeña aldea galo-romana que, tras la muerte de San Maximino de Aix, adoptó su nombre, debe su fama, a partir del siglo XIII, al descubrimiento de las tumbas de Saint Maximin y de Santa María Magdalena.

Según la tradición, María Magadalena, después de pasar muchos años haciendo penitencia en la gruta de la Sainte-Baume fue enterrada en la cripta de Saint Maximin.

Sus reliquias, escondidas en 716, durante la invasión de los sarracenos que devastaron la región, fueron descubiertas en 1279 por Carlos de Anjou quien, sobre las ruinas de la cripta, hizo edificar una basílica y, al lado de la misma, un convento en el que se instalaron unos dominicos como guardianes de las tumbas.

Durante la Revolución francesa, los dominicos fueron expulsados, pero tanto el convento como la basílica quedaron intactos gracias a que estaban regidas por Lucien Bonaparte hermano pequeño de Napoleón. Éste se casó, en 1794, con la hija de su posadero. Inquieto, buen orador, Lucien, llamado Brutus, se convirtió en el presidente del club de los jacobinos locales. En la basílica acumuló un gran depósito de víveres para el sustento de los aldeanos, y logró salvar los grandes órganos haciendo tocar La Marsellesa.