Bien qu'il se trouve à seulement 3 kilomètres de la principale zone touristique en bord de mer, le centre-ville de Paphos, nommé Ktima par les locaux, semble isolé dans un monde à part. En vous promenant dans cette partie charmante et décontractée de la ville, vous découvrirez d'élégantes constructions de l'époque coloniale, le centre commercial moderne de la ville et des sites historiques et culturels comme une mosquée, un hammam et quelques petits musées. 

Ktima est l'antidote parfait pour les voyageurs cherchant à échapper à l'animation bouillonnante et à l'aspect plus touristique du quartier de Kato Paphos, ou ville basse de Paphos. Vous y trouverez les ruelles envoûtantes de Moutallos, l'ancien quartier turc. Si vous avez une petite soif, vous pourrez faire une pause dans un café donnant sur le port dans la rue Pafias Afroditis. Vous apercevrez peut-être aussi la mosquée de la ville, également située dans ce quartier.

En poursuivant votre visite, n'hésitez pas à parcourir les produits alléchants proposés au marché municipal. L'agora, comme l'appellent les habitants de Paphos, est l'endroit où ils vont faire leurs courses. 

Cette partie de la ville regorge également d'attractions historiques et culturelles. Vous aurez ainsi l'occasion d'observer des fresques du XVe siècle représentant des épisodes de la vie de Jésus à l'église byzantine Agia Paraskevi. Le musée archéologique de Paphos mérite aussi le détour. Des expositions y révèlent des trésors découverts dans la région qui datent du Néolithique à l'époque médiévale.

Si vous avez encore soif d'histoire après cela, rendez-vous au musée ethnographique. Abrité dans une maison de ville historique, celui-ci est consacré à la vie et à la culture chypriotes à travers les âges. Le musée byzantin, quant à lui, présente des icônes provenant pour la plupart du VIIe au XVIIIe siècle. 

Avec ses nombreuses rues étroites et sa relative petite taille, le centre-ville de Paphos s'explore idéalement à pied. Si vous ne souhaitez pas gravir à pied le chemin qui y mène, vous pourrez aussi monter à bord d'un bus local depuis le port.