Die Festung von Kato Hora (1565) gehört zu den venezianischen Schmuckstücken, die die Besucher nach Kythira ziehen. Die stolz auf einem Felssporn zwischen zwei Schluchten thronende Festung erinnert an eine Galionsfigur, die aus einem Meer an Bäumen hervorragt. Hinter dem Eingangsportal, das mit dem Löwen des hl. Markus geschmückt ist, verbirgt sich eine regelrechte Stadt mit Gassen und Häusern, die heute für alle Winde geöffnet sind. Einziger Verstoß gegen die Erosion der Zeit sind die byzantinischen Kapellen (keine Besichtigung), die restauriert wurden.