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