Nazwa miasta wzięła się od imienia mitologicznej córki Venus – Pygmalion. Paphos jest położone na zachodnim wybrzeżu wysypy i jest jednym z najpopularniejszych miejsc na Cyprze. Bogate w dziedzictwo kulturowe, dołączone do listy Światowego Dziedzictwa Kulturowego UNESCO, Paphos posiada wiele wspaniałych atrakcji turystycznych. Zaliczyć można do nich Rzymskie Mozaiki Paphos, włącznie z Domem Aiona i Achillesa z naniesionymi na nich scenami z mitologicznego życia jego imienników. Inne miejsca budzące zainteresowanie to Grób Króla wyrzeźbiony w litej skale z IV wieku oraz Paphoski Odeon wykonany z kamienia wapniowego, gdzie wciąż odbywają się przedstawienia muzyczne i teatralne. Paphos był w przeszłości stolicą Cypru pod panowaniem spadkobiercy Aleksandra Wielkiego. W tych czasach dzielnica portowa przeżywała swój rozkwit a sam port był zawsze miejscem pełnym ruchu. To legendarne miejsce jest idealne dla miłośników historii, którzy z pewnością znaleźli by tu dla siebie swój mały kawałek raju.