Paphos was said to be founded by King Cinyras (pronounced Kinyras) son of the goddess Aphrodite around 1400 BC. As such it was a major center of the following of Aphrodite and of other pre-Hellenic fertility gods and goddesses. Here the Myceneans erected a temple in the 12th century BC. Paphos was the capital of Cyprus as well as the capital of much larger regions up until the middle ages when other cities became much larger and more important both financially and religiously. In fact, Paphos continued to be ignored until late into the 20th century when the rest of the island was growing steadily and becoming a major tourist destination. Even through countless centuries of population decline, the historic value of this ancient city could not be ignored and an international airport was constructed as a means of attracting more tourism to this somewhat remote treasure trove of antiquity. Today, Paphos has a population of about 47,000 and has a quickly developing tourist resort economy complete with beaches, an excellent harbor for sport fishing, and ancient site seeing. Paphos is divided into two main sections; Ktima is the main residential district where the majority of the cities residents reside and Kato Pafos on the sea is built around the medieval port and is where the hotels and villas to rent in Paphos, attractions, and other tourist holiday destinations are located.

You may find a good a descriptive Cyprus history timeline in