Η βυζαντινή καστροπολιτεία της Παλαιοχώρας βρίσκεται κεντρικά στα Κύθηρα, και θα μπορούσαμε να πούμε ότι είναι το αντίστοιχο του Μυστρά για το νησί. Στο παρελθόν αποτελούσε την πρώτη πρωτεύουσα του νησιού με την ονομασία Άγιος Δημήτριος, και αριθμούσε χιλιάδες κατοίκους, έως που την κατέστρεψε ο βάρβαρος Μπαρμπαρόσα σφάζοντας όλους τους κατοίκους. Σήμερα συναντάμε ίχνη από παλιά τείχη, σημαντικές βυζαντινές εκκλησίες και δημόσια κτίρια. Η πρόσβαση για την Παλαιόχωρα είναι από το χωριό Βαμβακαράδικα. Τα πλησιέστερα αξιοθέατα είναι το γραφικό χωριό ποταμός, το χωριό Αρωνιάδικά, το φαράγγι της Παλαιοχώρας.