Последний король Кипра Никоклес в IV веке до нашей эры на высоком берегу живописной бухты заложил город, дав ему имя Новый Пафос, который, благодаря удобной морской гавани, быстро превратился в важнейший порт острова.
Сохранившиеся до наших дней руины внушительных каменных стен, некогда опоясовавших античный город, амфитеатр, вырубленный в отвесных скалах, фрагменты городского рынка, гимнасия и храма в честь бога Аполлона, развалины древнего эскулапия напоминают современникам о бурной и насыщенной событиями многовековой истории Пафоса.
Сегодня этот город занесен ЮНЕСКО в мировую сокровищницу памятников планеты.