Город Пафос был основан героем Троянской войны Агапенором и его спутниками. Во времена Римской империей он служил столицей острова. В окрестностях Пафоса по преданию родилась из пены морской богиня любви и красоты Афродита. Портовая крепость города была заложена самим Александром Македонским, она несколько раз разрушалась завоевателями и перестраивалась. До наших дней сохранились фортификационные сооружения, тюрьма и оборонительная система. Рядом с Пафосской гаванью расположены Мозаики на руинах античных вилл, они внесены в культурный реестр ЮНЕСКО. Древний театр Одеон, построенный во 2-ом веке н.э. поражает своим могуществом.
Сейчас здесь проходят театрализованные представления. Южнее можно увидеть остатки храма Асклепион, в котором поклонялись античному богу медицины. Церковь Хрисополитесса считается местом христианских проповедей и истязаний апостола Павла. На западной окраине находятся Королевские гробницы, в которых хоронили местную знать. Архитектура этих сооружений поражает своим величием, несмотря на то, что сами захоронения были разграблены. Зона купания в районе Пафоса растянута на 80 км вдоль берега. Здесь расположены комфортабельные отели и кемпинги.