Páfoksen kaupungin alemmasta osasta ja pääasiallisesta turistialueesta erillään sijaitseva historiallinen Páfoksen vanhakaupunki tarjoaa vierailijoille rentoa tunnelmaa ja lukuisia kulttuurinähtävyyksiä.
Hengitä suolaista meri-ilmaa ja ihastele merimaisemia astellessasi pitkin Páfoksen kaupungin kuhisevaa, ravintoloiden ja kauppojen reunustamaa promenadia.