De lokale kaller gamlebyen for Ktima, og selv om den ligger bare tre kilometer fra den populære strandpromenaden, føles det mye lenger unna. Her kan du ta en rusletur for å se på de elegante og sjarmerende bygningene fra kolonitiden og den moderne delen av byen. Du kan også få med deg historiske og kulturelle attraksjoner, som en moské, et tyrkisk bad og noen små museer.
Ktima er det perfekte valget hvis du vil ha et avbrekk fra de livlige og mer folkerike områdene. Du kan ta beina fatt og utforske de smale gatene i det game tyrkiske området, eller Moutallos som det også kalles. Føler du for en pause, kan du sette deg ned på en av kafeene i gaten Pafiasafroditis og nyte utsikten over havnen. Er du interessert i religionshistorie, bør du ta turen innom byens moské, som også ligger i denne delen av byen.
På det lokale markedet kan du få med deg folkelivet og se om du finner noe godt å spise. Markedet kalles «agora», og det er her innbyggerne i Páfos kjøper dagligvarene sine.
Denne delen av byen er dessuten fullspekket av historiske og kulturelle attraksjoner. I den bysantinske kirken Agia Paraskevi kan du ta en titt på freskomaleriene fra 1400-tallet, som skildrer forskjellige hendelser fra Jesu liv, og hvis du har en liten arkeolog i magen, er det arkeologiske museet verdt et besøk. Her kan du utforske utstillingene av funn som er gjort i lokalområdet, helt fra den yngre steinalderen til middelalderen.
Er historietørsten fortsatt ikke er slukket, kan du besøke det etnografiske museet. Museet ligger i et gammelt hus og er tilegnet kypriotisk liv og kultur opp gjennom årene. På det bysantinske museet kan du se utstillingsobjekter som kan dateres så langt tilbake som 600-tallet.
På grunn av de mange smale gatene er det best å utforske Páfos sentrum til fots. Det går buss fra havnen for de som ikke ønsker å gå opp bakken.