Legenda głosi, że jedno opłynięcie skał odmładza o rok. Dalej szlak tropem mitologicznej piękności wiedzie do położonych na cichym i spokojnym półwyspie Akamas łaźni Afrodyty, gdzie brała ona kąpiele po upojnych spotkaniach z kochankami. To w Pafos grecka bogini rywalizowała z piękną córką króla Kinyrasa i przeżyła tragiczną miłość do Adonisa. Afrodyta upodobała sobie ten zakątek Cypru. Nie może więc dziwić, że właśnie koło Pafos znajdowała się w starożytności jedna z najważniejszych jej świątyń, do której co roku licznie przybywali pielgrzymi. Stąd kult Afrodyty wędrował ku najodleglejszym zakątkom greckiego świata. Największy rozkwit miasta rozpoczął się wraz z upadkiem imperium Aleksandra Macedońskiego