The ancient city of Paphos will forever be associated with Aphrodite, whose temple in the city was the foremost in the Greek world. Legend has it that the sculptor Pygmalion created a sculpture of Aphrodite that he found so endearing that he kept it at home to pay homage to it.
Finally, evidently feeling sorry for the poor man, Aphrodite brought the statue to life and together they had a son Paphos, for whom the city is named, and a daughter Metharme, who married another king of Cyprus named Cinyras. She would later be the mother for Adonis, who was Aphrodite’s lover but was sadly gored by a boar on a hunting trip.
As immortalized by Botticelli, Aphrodite first appeared in Paphos when she emerged from the sea near there. Therefore, pretty much anyone in the Greek world who wished to pay homage to her traveled to their temple in her honor.
Sometime after Alexander the Great’s death, King Nikokles moved the inhabitants of the old city to a ‘New Paphos’. When Ptolemy I destroyed Marion in 312 BCE, those people also likely moved to New Paphos. However, to make matters confusing, the ‘Old Paphos’ didn’t cease being used and still contained the most important temples.
I could find no direct reference that Paphos took part with other Cypriot cities in the Siege of Tyre, but they must have given Alexander their allegiance shortly after that, since they minted coins in his name and types.