Пафос обитаем со времен неолита. Он был центром поклонения Афродите и догреческим божествам плодородия. Согласно легенде, Афродита родилась на этом острове, где в XII в. до н.э. микенцы возвели в её честь храм. Развалины вилл, дворцов, театров, крепостей и гробниц придают этому объекту особую архитектурную и историческую ценность. Мозаики Неа-Пафоса – одни из самых удивительных в мире.