Το Κάστρο Χώρας ή Μεγάλο Κάστρο ή Παλαιόχωρα είναι ένα από τα πιο γνωστά αξιοθέατα της Καλύμνου και βρίσκεται στο μέρος όπου κάποτε έδρευε η αρχαία Πόθια. Το Κάστρο λαμβάνει την οριστική του μορφή στα 1495 και κατοικείται συνεχόμενα ως το 1812, αποτελώντας τη μεσαιωνική πρωτεύουσα του νησιού.
Σταδιακά, από τα μέσα του 18ου αι. εκλείπουν οι κίνδυνοι (π.χ. πειρατές) που οδήγησαν πρωτογενώς τους κατοίκους μέσα στο κάστρο, και έτσι ο πληθυσμός μετακινείται σε νέα σπίτια που χτίζονται στην περιοχή της Χώρας.
Σήμερα, το βυζαντινό κάστρο διατηρεί τη γοητεία του, παρότι ερειπωμένο. Για να μεταβείτε σε αυτό χρειάζεται να ανεβείτε τα 230 σκαλοπάτια που ξεκινούν από την Πόθια και καταλήγουν στην πύλη του, η οποία κάποτε διέθετε κινητή ξύλινη γέφυρα.
Μέσα στο Κάστρο, εκτός από αρκετά σπίτια, ξεχωρίζουν δύο μεγάλες υδατοδεξαμενές, μια πέτρινη γούρνα ελαιοτριβείου, τμήμα του πέτρινου κυλίνδρου σύνθλιψης της ελιάς αλλά και 10 καλοδιατηρημένα εκκλησάκια. Εξωτερικά, στο μέσο του ανατολικού τείχους υψώνεται συγκρότημα πύργων για τα κανόνια που χρησιμοποιούνταν ως αμυντικά μέσα.