После воскресения Христова святая равноапостольная Мария Магдалина благовествовала в Риме и других итальянских городах. К ней относят слова св. апостола Павла: Приветствуйте Мариам, которая много трудилась для нас (Рим. 16:6). Из этого следует, что она проповедовала при первом посещении Рима апостолом Павлом и после отбытия его оттуда чрез два года.
Из Италии св. Мария Магдалина отправилась в Эфес, где помогала святому Апостолу и Евангелисту Иоанну Богослову в делах благовестия. Согласно восточному церковному преданию, она мирно скончалась в Эфесе и там была погребена. Нетленные мощи святой равноапостольной Марии Магдалины в девятом веке при императоре Льве VI Философе были торжественно перенесены из Эфеса в Константинополь и помещены в храме монастыря святого Лазаря. В настоящее время части ее святых мощей находятся в разных странах.
Болландисты (монахи, занимавшиеся разработкой «Acta Sanctorum») считали, что св. Мария Магдалина скончалась в Провансе и погребена в Марселе. Однако это мнение не опирается на древние свидетельства.