Η Κυρά Λεούσα του κάστρου της Χώρας θεωρείται πως κτίστηκε στους βυζαντινούς χρόνους. Ηταν η πρώτη μητρόπολη και ίσως φιλοξένησε την εικόνα της Παναγίας. Στο τέμπλο έχει ενδιαφέρουσες εικόνες της κρητικής σχολής από τις οποίες ξεχωρίζει η Παναγία Γλυκοφιλούσα. Αλλος ενδιαφέρον ναός είναι ο Αγιος Κωνσταντίνος, που έμεινε πολλά χρόνια πλημμυρισμένος με νερό γι’ αυτό και οι τοιχογραφίες του έχουν καταστραφεί. Κάτω από το κάστρο είναι και ο Αϊ Γιάννης ο Θεολόγος, παλιό μετόχι της μονής Πάτμου. Οι εκκλησίες αυτές, όπως και οι υπόλοιπες της Χώρας που φτάνουν τις 30, τα τελευταία χρόνια είναι κλειδωμένες. Τα κλειδιά έχουν οι οικογένειες που τα καθαρίζουν κι ανάβουν τα καντήλια τους.