В отличие от других древних монастырей Кипра, которые часто перестраивались после разрушений, Айя Напа дошёл до наших дней практически в первозданном виде.
Согласно местной легенде, в пещере, где теперь располагается церковь, охотник нашёл чудотворную икону Пресвятой Богородицы. По всей вероятности, икона была помещена в пещеру в период иконоборчества (VII—VIII век н. э.) и благодаря этому была спасена.
В XIV веке пещера была надстроена и таким образом был основан храм.
Согласно местной легенде, в пещере, где теперь располагается церковь, охотник нашёл чудотворную икону Пресвятой Богородицы. По всей вероятности, икона была помещена в пещеру в период иконоборчества (VII—VIII век н. э.) и благодаря этому была спасена.
В XIV веке пещера была надстроена и таким образом был основан храм.