Согласно преданию, во время вознесения Господа нашего Иисуса Христа на небо его ученики-апостолы находились в Сионской горнице в ожидании сошествия Святого Духа. С ними же пребывала и Матерь Господа Иисуса, Пресвятая Дева Мария. Апостолы решали, кто в какую землю отправится проповедовать Божественное Евангелие. Тогда Пресвятая Дева Мария сказала апостолам, что она тоже хочет участвовать в евангельской проповеди. Дева пожелала бросить жребий вместе с учениками Иисуса Христа, чтобы узнать волю Божию. Жребий был брошен; он пал на Иверскую страну (ныне Грузия). Божия Матерь, приняв благодать Святого Духа, собралась в Иверскую землю, однако ей явился ангел, посоветовавший Святой Деве подождать, так как страну для апостольского труда укажет Сам Бог. По поводу же Иверской страны беспокоиться не нужно, так как она просветится потом.
Божия Матерь осталась в Иерусалиме и стала ждать исполнения пророчества ангела. Остальные апостолы разошлись проповедовать в те земли, которые указал им жребий.
Во время пребывания Святой Девы в Иерусалиме на острове Кипр находился праведный Лазарь Четверодневный, который был там епископом. Он очень хотел увидеть Пречистую Мать Господню, однако не мог явиться в город. Христиане преследовались иудеями, поэтому визит во враждебный город мог закончиться плачевно для епископа. Тогда Божия Матерь приняла решение сама отправиться на остров к праведнику. Она села на корабль, присланный последним за ней, и вместе со святым апостолом Иоанном Богословом и несколькими другими апостолами покинула Иерусалим.
Однако по пути к острову разыгрался штормовой ветер, которым путников прибило к горе Афон. Здесь жили люди, которые не слышали о Спасителе, так как исповедовали язычество. Когда Дева Мария сошла на берег, они находились в идольском капище; внезапно раздались громкие крики, повелевающие язычникам идти к пристани, дабы встретить корабль с Божией Матерью.
Люди приняли Святую Деву с почестями, а Она рассказала им подробно евангельское учение и совершила многие чудеса. Так жители Афона приняли ее, а священная гора стала местом, данным Божией Матери от Сына и Бога Ее. Святая Матерь стала заступницей Афона и проповедницей.
Еще раз благословив жителей, Божия Матерь взошла со своими спутниками на корабль, дабы продолжить свой путь на остров к праведному Лазарю.