Κτισμένο σε ένα ύψωμα στη Χώρα, δεσπόζει σε ολόκληρη την περιοχή ελέγχοντας τη θαλάσσια διάβαση ανάμεσα σε τρία πελάγη (Αιγαίο, Κρητικό και Ιόνιο). Κατασκευάστηκε από τους Βενετσιάνους κατακτητές στις αρχές του 16ου αιώνα.

Γενικά, η περίοδος της Ενετοκρατίας συνδυάστηκε με την οικονομική ανάπτυξη της Χώρας, αλλά και την οικιστική επέκταση γύρω από το Κάστρο. Τότε κτίστηκαν πολλά αρχοντικά, τόσο Βενετσιάνων αξιωματούχων όσο και Ελλήνων πλουσίων αρχόντων. Στο εσωτερικό του Κάστρου ξεχωρίζει ο Ναός της Παναγίας της Μυρτιδιώτισσας, προστάτιδας του νησιού, και το Παλάτι των Προβλεπτών στο οποίο στεγάζεται σήμερα το Ιστορικό Αρχείο των Κυθήρων.

Μέχρι και το Β’ Παγκόσμιο Πόλεμο, η Φορτέτσα, όπως ονομαζόταν το Κάστρο είχε μόνιμους κατοίκους. Σήμερα, όμως, υπάρχουν μόνο ιστορικά κτίσματα και καλοδιατηρημένα υπολείμματα του φρουρίου.