Пафос, който се намира в югозападната част на Кипър, според гръцката митология е родното място на Афродита. Храмът на богинята на любовта е разположен на 14 км от село Куклия. Градът носи името на дъщерята на Венера и Пигмалион. Той е бил столица на Кипър цели седем века. Най-старите руини датират от XII в. пр.Хр. Пафос е свързан и с апостол Павел, пристигнал в Кипър през 45 г.