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