Paphos liegt an der Stelle von Nea Paphos (»Neu-Paphos«), einer um 320 v. Chr. gegründeten und in hellenistischer Zeit (wichtiger Stützpunkt der Ptolemäer) und unter den Römern (ab 58 v. Chr.) blühenden Handels- und Verwaltungsstadt (Hauptstadt Zyperns bis ins 4. Jahrhundert n. Chr.), die erst um 1300 zugunsten eines