De Sint-Theodorus Kathedraal van Pafos is de oudste kerk in dit deel van de stad. Hij werd gebouwd aan het einde van de negentiende eeuw en is nu de belangrijkste kerk voor de orthodoxe gelovigen van Pafos en omstreken. De kerk ligt wat verscholen tussen het Bisschoppelijk paleis en Byzantijns Museum en het Volkenkundig museum van Pafos. Jammer genoeg is de kerk niet altijd geopend voor publiek, maar als je geluk hebt kun je even een blik naar binnen werpen.

Het Bisschoppelijk paleis en Byzantijns Museum zijn te vinden in de bovenstad van Pafos naast de Sint-Theodorus Kathedraal. Het bijzondere bouwwerk is gebouwd in het begin van de twintigste eeuw in de byzantijnse stijl. De prachtige galerijen werden enkele jaren later pas aangebracht. In het Byzantijnsmuseum is een indrukwekkende collectie iconen te vinden. Onder de iconen bevindt zich er één uit de negende eeuw, de oudste van het eiland Cyprus. Verder zijn er religieuze boeken en documenten te zien van een voormalige sultan. De openingstijden van het museum variëren, controleer van tevoren goed wanneer hij open is.

De Grote Moskee van Pafos is slecht onderhouden moskee aan de rand van het hoger gelegen centrum van Pafos. Na de scheiding van Cyprus is de moskee niet of nauwelijks meer gebruikt wat ertoe geleid heeft dat hij in slechte staat is. Toen wij de moskee wilden bezoeken stond hij gedeeltelijk in de steigers, dus er is misschien hoop dat hij weer opgeknapt gaat worden. De Grote Moskee van is gebouwd op de resten van een veel oudere Byzantijnse kerk, als je goed kijkt kun je deze contouren nog zien.

Mehmet Bey Ebubekir Hamam of de Turkse baden van Pafos zijn te vinden iets ten westen van de Agora. De Loutra of Turkse baden liggen verscholen achter wat bomen en iets lager dan de andere delen van de stad. Als je de trap afloopt zie je de vorm van de Loutra ontstaan. De Haman was oorspronkelijk gebouwd als kerk, maar is sinds de Ottomaanse overheersing omgetoverd tot een badhuis. Deze functie vervulde het tot de jaren vijftig van de vorige eeuw. Hierna is enkele jaren het gemeentemuseum in het gebouw gevestigd en tegenwoordig is er een restaurant en een gemeentelijk cultureel centrum te vinden.

Op ongeveer veertien kilometer van de huidige stad Pafos bij het dorpje Kouklia is Palaipafos te vinden. Palaipafos ook wel bekend als oud Pafos, was ooit de machtigste stadstaat van Cyprus. Volgens sommige bronnen is het tevens de oudste stadstaat van het eiland. De stad zou gesticht zijn door Agaperon, een van de helden van de Trojaanse Oorlog en zoon van de koning van Tegeia. Het belangrijkste bouwwerk in deze stad was de Tempel van Aphrodite. Van de meeste bouwwerken in Palaipafos is niet veel meer bewaard gebleven dan wat halfvergane mozaïeken, wat omgevallen pilaren en enkele muurtjes. De belangrijkste bodemvondsten worden vandaag de dag tentoongesteld in het museum dat in het Lusignanhof is gevestigd.

Het volkenkundig of etnografisch museum van Pafos is een privémuseum met een collectie die volledig in handen is van de familie Eliades. De collectie bestaat hoofdzakelijk uit verschillende huishoudelijke voorwerpen, kledendracht munten en oude bodemvondsten. In de tuin van het museum is een onderdeel van een oude bakkerij, een steenoven en een sarcofaag uit de derde eeuw te vinden. Het Etnografisch museum van Pafos is zeker niet het meest indrukwekkende museum van Cyprus, maar mocht je in de buurt zijn dan is een bezoekje zeker geen verspilling van je tijd.

De Catacomben van Agia Solomoni zijn de begraafplaats van de zeven zonen van Jodin Agia Solomoni. Al haar zeven zonen werden voor haar ogen doodgemarteld. Agia Solomoni wordt door de Cyprioten gezien als een heilige. Op de plaats waar nu de tombe te vinden is was ten tijde van de Romeinen een synagoge te vinden die op zijn beurt weer gebouwd was op een nog veel ouder heiligdom. Je via een steile trap afdalen naar het deels ingestorte heiligdom, eenmaal beneden kun je in een grot een bassin bezoeken waarin heilig water zou zitten. De ingang van de Catacomben van Agia Solomoni wordt gemarkeerd door een grote boom die is volgehangen met doeken en kopieën van iconen. Dit is een eeuwenoud gebruik, inwoners en bezoekers laten iets achter in de boom in de hoop op genezing.