Название Айя-Напа происходит от расположенного в центре деревни одноимённого монастыря, основанного при венецианцах. Слово «Айя» (Agia) переводится с греческого «святая», слово «напа» архаично и означает «древесная аллея». В древние времена район, окружающий город, был покрыт густым лесом.

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

Пещера, тайник и источник свидетельствуют о существовании христианской общины с византийских времен. Имя Айя-Напа упоминается впервые в 1366 году, но, по имеющимся данным, применялось к данной местности и ранее. Монастырь в его теперешней форме был основан в XV веке во времена венецианского правления на Кипре.

Айя-Напа – это средиземноморский курортный город на юго-восточном побережье Кипра, известный своими пляжами. В оживленных тавернах бухты Айя-Напы можно отведать свежеприготовленные морепродукты, а примыкающий к бухте пляж Пантаху славится своим золотистым песком.