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