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