Paphos, a city rich in history and culture, is the gem of western Cyprus. Believed to be the birthplace of Aphrodite, the Greek goddess of love and beauty, Paphos proudly boasts the remains of palaces, theatres, fortresses and tombs that belong to Classical, Hellenistic and Roman periods.