Икона Божьей матери "Айя (Агия) Напа, Покровительница Леса" помогает в излечении от псориаза и многих кожных болезней.
По легенде, в XI веке на месте кипрского города Айя Напа были дремучие леса. Однажды охотник пробирался сквозь заросли и увидел яркий поток света, бьющий из горной пещеры (или собака увидела свет и привела его к пещере). Охотник подошел к пещере и увидел икону Пресвятой Богородицы. По всей вероятности икона была спрятана кем-то из верующих, кто пытался защитить ее от рук вандалов во времена борьбы с христианскими иконами в VIII — IX веках.
Охотник подивился и рассказал об увиденном односельчанам. В пещеру стали приходить паломники. После своего чудесного обнаружения икону никогда не вынимали из пещеры. Ей дали название «Святая Богородица Агия-Напы», т. е. «Лесная», которое впоследствии было укорочено до «Агия-Напа».
Рядом с пещерой обнаружили источник с очень чистой водой. Теперь на этом месте сооружен колодец, который до сих пор полон воды. В XIV веке рядом с источником построили небольшой храм. Он сохранился до наших дней.
Другое предание повествует о том, что в этом месте укрылась дочь одной аристократической венецианской семьи из-за отказа родителей выдать её замуж за человека незнатного происхождения. Рассказывается, что около 1500 г. богатая венецианка смогла излечиться от псориаза и построила на собственные средства церковь, склепы и мельницу. Таким образом, постепенно образовался женский монастырь, а затем и целый город.
