Selon la légende, la ville aurait été fondée par Paphos, personnage de la mythologie grecque. Elle était consacrée dans l'Antiquité à la déesse Aphrodite.
On y trouve de nombreux vestiges archéologiques de l'Antiquité grecque dont de magnifiques mosaïques.