Selon la légende, peu de temps après, elle embarque avec son frère Lazare et sa soeur Marthe pour l’occident. Elle arrive aux Saintes Maries de la Mer. Elle accompagne son frère Lazare à Marseille. Elle continue son chemin en suivant le cours de l’Huveaune et vient s’établir à la Sainte-Baume pour y passer les trente dernières années de sa vie. Elle offre toute sa vie en pénitence pour la conversion des pêcheurs.

Dès les premiers siècles chrétiens, pénitents, saints, rois, papes viennent accomplir leur pèlerinage à la grotte de la Sainte-Baume auprès de Sainte Marie-Madeleine.

Cette femme est celle dont le Christ a chassé sept démons. Une fois purifiée, elle devient avec les douze et quelques autres femmes, disciples de Jésus-Christ, notre Seigneur. Elle est une des rare disciples à se tenir au pied de la croix, versant toutes ses larmes à celui qui s’offre sur le bois de la croix. Au matin de Pâques, Sainte Marie-Madeleine reconnaît dans le jardinier, le Christ ressuscité. Il lui demande d’annoncer à ses apôtres qu’il est ressuscité, ce qui lui vaut le titre d’apôtre des apôtres.