દંતકથા અનુસાર, એક વખત જગ્યાએ આધુનિક Ayia નાપા અભેદ્ય ગાઢ જંગલ થયો હતો, પરંતુ સમગ્ર વિસ્તાર રહેવાલાયક માનવામાં આવતું હતું.