Die byzantinische Hauptstadt der Insel wurde im 13.-Jahrhundert erbaut. „Agios Dimitrios“, wie sie genannt wurde, war eine sichere Festung bei der „Kakia Lagada“-Schlucht und konnte nur von der südöstlichen Seite betreten werden. Die Häuser sind dicht aneinander gebaut und die Traditionen besagen, dass es 70 Kirchen in diesem Bezirk gab. 21 davon gibt es heute noch. Der „Kakia Lagada“-Canyon fließt zu den nördlichen Küsten, zum Osten von Agia Pelagia. Man konnte die Stadt „Agios Dimitrios“ von nirgends her sehen und deshalb wurde die eine sichere Festung erbaut, die die Einwohner vor Piratenüberfällen beschützen sollte. 1537 zerstörte der Pirat „Hairedin Barbarossa“, der ein Janitschar (türkisch: Yeniçeri, „neue Truppe“; Elitetruppe des Osmanischen Reiches) der Türkischen Kriegsmarine war, die Stadt Agios Dimitrios und tötete die ganze Bevölkerung, wobei er viele der Einwohner gewaltsam verschleppte und sie auf den Sklavenmärkten verkaufte.Paleohora zu besichtigen ist eins fantastisches Erlebnis. Dieser geschichtliche Platz wird Sie faszinieren. Nachts erwachen die Sagen zum Leben, wie einige Einwohner sagen, wenn die Stimmen und Rufe der Getöteten durch die Schluchten hallen! Die spektakulären byzantinischen Techniken sind offensichtlich wenn man die Konstruktion und die Wandmalereien der Kirchen betrachtet, speziell von der Kirche „Agia Varvara“, die sich im Norden der Stadt bei der Propylaea (dem riesigen Tor) befindet. Achten Sie auf die frei-umherlaufenden Ziegen, die die steilen Felsvorsprünge der Schlucht hinaufsteigen.Mit der passenden Ausrüstung und einem gesunden Verlangen nach Abenteuern sollten Sie sich hinter „Agia Varvara“ wagen und die faszinierende Schlucht erkunden. Jedoch sollten Sie aufpassen denn es ist sehr riskant.