Древнее предание гласит о том, что один охотник в очень далеком от нас IV веке во время своей охоты случайно обнаружил в пещере чудотворную икону Пресвятой Богородицы. Говорят, что пещера, в которой была найдена икона, в течение очень длительного времени служила укрытием местному населению от кровожадных пиратов. Люди очень мучились от жажды, скрываясь в пещере, и обращались с мольбами о помощи к Богородице. Однажды, во время совместной молитвы, людям явилась сама Дева Мария и указала им на место, где в пещере появился источник воды. Люди были спасены тогда, но вот решение о постройке на этом месте монастыря было принято лишь в XIV веке.
Так как в те времена эту местность занимали густые леса, то монастырь получил название - Айя-Напа (в переводе с греческого – «священный лес»). От того леса на территории монастыря сохранилось одно дерево огромных размеров – сикомора. У него широченный ствол и громадные мощные ветви, настолько тяжелые, что их необходимо поддерживать с помощью специальных опор. Деревня, построенная возле монастыря, постепенно разрослась в большой современный город, получивший свое имя от названия монастыря – Айя-Напа.
В наше время монастырь работает только как музей. Но в 50 метрах от него построен новый храм, в котором регулярно проводит свои службы Греческая Православная церковь. Сюда можно сходить на исповедь и причастится.
