Священное Предание повествует, что когда апостолы разошлись из Иерусалима на проповедь во все концы мира, то вместе с ними пошла на проповедь и Мария Магдалина. Отважная женщина оставила родной край и отправилась с проповедью в языческий Рим. И везде она возвещала людям о Христе и его учении, а когда многие не верили, что Христос воскрес, она повторяла им то же, что сказала в светлое утро воскресения апостолам: «Я видела Господа». С этой проповедью она обошла всю Италию.
Предание говорит, что в Италии Мария Магдалина явилась к императору Тиверию (правил в 14—37 гг.) и проповедовала ему о Боге со словами: «Христос Воскрес!» По преданию, когда император услышал о воскресении Спасителя, он сказал, что такого не может быть, как не может быть, чтобы покраснело яйцо, принесенное благовестницей. И тут на глазах у всех яйцо стало красным как символ новой жизни. Затем она рассказала императору о том, что в его провинции Иудее был безвинно осужден Иисус Галилеянин, муж святой, творивший чудеса, сильный пред Богом и всеми людьми, казнен по наветам иудейских первосвященников и приговор утвердил назначенный Тиверием прокуратор Понтий Пилат. Мария повторила слова апостолов, что уверовавшие во Христа искуплены от суетной жизни не тленным серебром или золотом, но драгоценной кровью Христа как непорочного и чистого агнца.
Благодаря Марии Магдалине обычай дарить друг другу пасхальные яйца в день Светлого Христова Воскресения распространился между христианами всего мира. В одном древнем рукописном греческом уставе, написанном на пергаменте, хранящемся в библиотеке монастыря святой Анастасии близ Фессалоник (Солуня), помещена молитва, читаемая в день Святой Пасхи на освящение яиц и сыра, в которой указывается, что игумен, раздавая освященные яйца, говорит братии: «Так мы приняли от святых отцов, которые сохранили сие обыкновение от самых времен апостольских, ибо святая равноапостольная Мария Магдалина первая показала верующим пример сего радостного жертвоприношения».
Мария Магдалина продолжала свое благовестие в Италии и в самом городе Риме. Очевидно, именно ее имеет в виду апостол Павел в своем Послании к Римлянам (16, 6), где вместе с прочими подвижниками проповеди евангельской упоминает Марию (Мариам), которая, как он выражается, «много потрудилась для нас».
По церковному же преданию, она пробыла в Риме до прибытия туда апостола Павла и еще два года спустя после отбытия его из Рима после первого суда над ним. Из Рима святая Мария Магдалина уже в преклонном возрасте переселилась в Ефес, где неустанно трудился святой апостол Иоанн, который с ее слов написал 20 главу своего Евангелия. Там закончила святая земную жизнь и была погребена.
Ее святые мощи были в 886 году при императоре Льве VI Философе перенесены в столицу Византийской империи – Константинополь и положены в храме монастыря во имя святого Лазаря. В эпоху крестовых походов они были перенесены в Италию и положены в Риме под алтарем Латеранского собора. Часть мощей Марии Магдалины находится во Франции близ Марселя, где над ними у подножия крутой горы воздвигнут в честь ее великолепный храм. В настоящее время известно о нахождении мощей Марии Магдалины в следующих афонских монастырях: Дохиар, Симонопетра (десница) и Эсфигмен.
2 сентября 2006 года впервые в Россию (из афонского монастыря Симонопетра) прибыли мощи Марии Магдалины и частица Животворящего Креста. В храме Христа Спасителя православные святыни были доступны для верующих до 13 сентября, после чего их провезли по семи городам страны.
Православная Церковь свято чтит память святой Марии Магдалины – женщины, призванной самим Господом от тьмы к свету и от власти сатаны к Богу. Православная традиция не отождествляет Марию Магдалину с евангельской грешницей, а почитает ее исключительно равноапостольной святой мироносицей, из которой просто изгнали бесов. Так, Димитрий Ростовский пишет в её житии: «Аще бы Магдалина оною была блудницею, то вслед Христа и Его учеников явно грешнице, долгое время ходящей, что бы рекли ненавистницы Христовы жидове, ищуще на Него каковыя либо вины, да Его охулят и осудят». Аще ученицы Христовы единожды узревшие Господа с Самарянынею беседующа, чудяхуся, яко с женою глаголаше, кольми паче враждебницы не умолчали бы, егда бы видели явно грешницу по вся дни Ему последующую и служащую». То есть если бы неверующие иудеи увидели бы в сопровождении Христа и его учеников постоянно ходящую блудницу, они бы не преминули бы распустить слухи о нечистоте самого учителя.
Не упоминается о блуде и в акафисте святой благовестницы. Кроме того, в православии не произошло отождествления Магдалины с несколькими другими евангельскими женщинами, случившегося в католичестве, оно традиционно почитало этих женщин раздельно.