Pafos było zamieszkane od okresu neolitu. Było to centrum kultu Afrodyty i przedhelleńskich bóstw płodności. Na tej wyspie znajdowało się legendarne miejsce narodzin Afrodyty, gdzie w XII wieku p.n.e. Mykeńczycy wznieśli jej świątynię. Pozostałości willi, pałaców, teatrów, twierdz i grobowców oznaczają, że miejsce to ma wyjątkową wartość architektoniczną i historyczną. Mozaiki z Nea Pafos należą do najpiękniejszych na świecie.
