Paleohora, često nazivana „Mistras Kitire“, napušteno je srednjovekovno selo u severozapadnom delu ostrva. Smeštena na vrhu brda i skrivena u neravnom, stenovitom pejzažu, strateški je izgrađena tako da bude nevidljiva sa mora, pružajući zaštitu od piratskih napada. Baš ta skrivena lokacija učinila ju je glavnim gradom ostrva tokom vizantijske ere, kada je bila poznata kao Sveti Dimitrios.
Poreklo sela datira iz 13. veka, kada su ga osnovali doseljenici iz Monemvasije. Zamišljena kao utvrđeno naselje, Paleohora se odlikovala uskim sokacima, kamenim kućama i brojnim crkvama, tipičnim za vizantijsku arhitekturu, dok su prirodna utvrđenja okolnog terena dodatno pojačavala njenu odbranu.
Pad od ruke Barbarose (1537)
Ruševine kuća i crkava
Panoramski pogled
Osnivanje iz Monemvasije
Pristup i priprema za obilazak
Gde odsesti: najbliža baza
Paleohora se nalazi 20 km od Hore i, kao napušteno nalazište, nema sopstveni smeštaj. Najbliže naseljeno mesto je Potamos, najveća varoš ostrva, na oko 8 km (ili sat i po peške, lepom stazom kroz prirodu). Potamos ima hotele, sobe i restorane, kao i čuvenu nedeljnu pijacu, pa je praktična baza za obilazak Paleohore i severa Kitire.