Selv om byen kun befinder sig tre kilometer fra hovedattraktionen, strandpromenaden, giver Paphos Centrum eller Ktima, som det er kendt lokalt, et øjebliks ro. Gå en tur i denne charmerende del af byen, og se elegante bygninger fra kolonitiden samt byens moderne kommercielle centrum. De historiske, kulturelle attraktioner inkluderer blandt andet en moske, et tyrkisk bad og et par små museer .
Ktima er perfekt til rejsende, som søger en pause fra det mere livlige område Kato Paphos eller den sydlige del af Paphos By, som begge er meget populære blandt turister. Vandr rundt i det gamle tyrkiske kvarter eller Moutallos, som det også er kaldes. Tag en pause, og nyd en kop kaffe på en café på gaden Pafiasafroditis med havneudsigt. Se, om du kan få øje på byens moske, som også ligger i dette kvarter.
Og mens du er her, kan du tage et smut forbi det lokale marked, der byder på alskens mad og råvarer, som helt sikkert får din mund til at løbe i vand. "Agora", som lokalbefolkningen kalder det, er stedet, hvor de handler ind i Paphos.
Denne del af byen er også fyldt med historiske og kulturelle seværdigheder. Bliv opslugt af kalkmalerierne fra det 15. århundrede, der afbilder episoder fra Jesus liv ved den byzantinske kirke Agia Paraskevi. Du kan også overveje at kigge forbi Paphos Arkæologiske Museum. Udstillingerne omfatter skatter fundet i lokalområdet fra den tidlige stenalder og frem til middelalderen.
Kan du ikke få nok af historiske oplevelser, kan du også besøge det Etnografiske Museum. Museet befinder sig i et gammelt, historisk byhus og er viet til den cyprianske kultur igennem tiderne. Det Byzantinske Museum viser, modsat det Etnografiske Museum, tidens store ikoner, hvoraf de fleste er fra det 7. til det 18. århundrede.
Med sine mange smalle gader og dens forholdsvis lille størrelse, kan det være bedst at udforske Paphos bymidte til fods. Ønsker du ikke at gå op ad bakken for at komme dertil, kan du tagen de lokale bus fra havnen i stedet.