Adanın Bizans başkenti olan bu kasaba, 13. yy’da inşa edilmiştir. Agios Dimitrios olarak ta bilinen bu yer, Kakia lagada vadisinde inşa edilmiş olan gizli bir kale idi ve sadece güneydoğu tarafından giriş imkanı bulunmakta idi. Evler birbirine bitişik inşa edilmiş ve rivayete göre; bu yerleşim yerinde 70 adet kilise bulunmaktaydı, bunlardan sadece 21 adedi günümüze kadar korunabilmiştir. Kakia Lagada kanyonu Agia Pelegianın doğusuna, kuzey kıyılarına dökülür. Agios Dimitrios kasabası heryerden görülebilecek bir yer değildi. Bu sebeple, halkını korsan saldırılarından koruyabilmek için güvenli bir kale idi. 1537 yılında, Türk donanmasının yeniçerisi olan, korsan Haireddin Barbarossa, Agios Dimitrios kasabasını yağmalamış, halkını katletmiş ve yerli halkın birçoğunu esir alarak, onları köle pazarına satmıştır.Paleochora’yı ziyaret etmek, inanılmaz bir deneyim olacaktır. Bu vahşi doğa sizi harekete geçirecek ve kendine hayran bırakacaktır. Akşamları dile gelen hikayelere göre; Katledilmiş olan yerli halkın çığlıkları ve sesleri kanyonun içinde yankılanırdı. Burada ki yapılarda, kilise duvarlarında ki resimlerde, özellikle kasabanın muazzam girişlerinin kuzeyinde yer alan Agia Varvara’da harikulade Bizans tekniğinin etkili olduğu görülmüştür. Dik kanyonlarda ki uçurum kenarlarına tırmanan yaban keçilerine karşı dikkatli olmanızı öneriyoruz.Uygun ekipman ve maceraya karşı yoğun talebiniz ile; Agia Varvara kilisesinin arkasından başlayarak maceraya başlayabilir ve büyüleyici kanyonu keşfedebilirsiniz. Tehlike düzeyi yüksek olduğundan, dikkatli olmanızı öneriyoruz.