Historia miasta Ślady bytności człowieka na obszarze dzisiejszego Pafos, jak i całego Cypru, sięgają neolitu. Palepafos, zlokalizowane na wschód od obecnego miasta, założono prawdopodobnie w XIV w. p.n.e. Uważa się, że od samego początku istniał tu silny kult Afrodyty (wywodzący się zapewne z przedgreckiego kultu płodności, ogólnie przyjęta teoria mówi o obcym, niegreckim pochodzeniu kultu Afrodyty). W Palepafos istniała poświęcona jej słynna na cały świat grecki świątynia, którą zbudowano już w XII w. p.n.e. Nowe Pafos, powstałe w obrębie dzisiejszego miasta, założono pod koniec IV wieku p.n.e. W epoce hellenistycznej znacznie przybrało na znaczeniu, stając się w II wieku p.n.e. stolicą całego Cypru. Szczyt rozwoju osiągnęło pod rządami Rzymu (który objął kontrolę nad wyspą w 58 p.n.e.), będąc centrum politycznym i administracyjnym Cypru. Na początku IV wieku Pafos zostało zniszczone przez trzęsienie ziemi. Miasto odbudowano, nie odzyskawszy jednak dawnej świetności, a stolica została przeniesiona do również odbudowanej Salaminy.