Ακριβώς πίσω από την Καθολική Μητρόπολη και δίπλα στο Καθολικό Επισκοπικό Μέγαρο, βρίσκεται ο μοναδικός ορθόδοξος ναός του Κάστρου, η Παναγία η Θεοσκέπαστη.
Ακριβώς πίσω από την Καθολική Μητρόπολη και δίπλα στο Καθολικό Επισκοπικό Μέγαρο, βρίσκεται ο μοναδικός ορθόδοξος ναός του Κάστρου, η Παναγία η
Θεοσκέπαστη. Η εκκλησία είναι ναός δίκλιτος.
Το ένα κλίτος (δεξιά) ανήκει στην Παναγία και το άλλο στην Αγία Αναστασία τη Φαρμακολύτρια.
Πρόκειται πιθανότατα για το παλαιότερο μνημείο απ’ όσα σώζονται στο Κάστρο, που μας «κληροδότησε» τον «Κώδικα της Θεοσκέπαστης» και αμφιπρόσωπες φορητές εικόνες.