Στα Κύθηρα βρίσκεται η Παλαιόχωρα.

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

Σήμερα επισκεπτόμενοι την Παλαιόχωρα (που κάποιοι την αποκαλούν και Μυστρά των Κυθήρων)θα δείτε ερείπια από τα τείχη και αρκετά κτίρια καθώς και εκκλησίες μέσα στις οποίες σώζονται τμήματα τοιχογραφιών.