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

Η εκκλησία της Παναγίας του Κάστρου χτίστηκε τον ΧΙ αιώνα. Αρχικά, η αρχιτεκτονική του κτιρίου ήταν μια τυπική βυζαντινή δομές σταυροειδής με τρούλο με ένα μακρύ δυτικό τμήμα. Μετά Ρόδος πέρασε στην κατοχή των Ιπποτών του Τάγματος του Αγίου Ιωάννη βρίσκεται στο κτίριο της Ρωμαϊκής Καθολικής Μητρόπολης, όπως αποδεικνύεται από μια παπική βούλα του 1322. Διεξήχθη εκτεταμένες εργασίες αποκατάστασης και αλλαγές στην αρχιτεκτονική του κτιρίου. Στην πραγματικότητα, η εκκλησία ξαναχτίστηκε σε τρία κυρίως ναό, με εγκάρσιο κλίτος. Από τότε σώζονται κάποια σπαράγματα τοιχογραφιών που χρονολογούνται από τον 14ο αιώνα.

Το 1522, μετά την κατάληψη του νησιού από τους Τούρκους, την εκκλησία, όμως, όπως πολλές χριστιανικές εκκλησίες έχουν μετατραπεί σε τζαμί Ederum (επίσης γνωστό ως το Κόκκινο Τζαμί). Μιναρέ ολοκληρώθηκε και μια ειδική προσευχή θέση - μιχράμπ και τοιχογραφίες που κρύβεται πίσω από την τοιχοποιία. Τουρκικά προσθήκες καταστράφηκαν κατά τη διάρκεια της βασιλείας των Ιταλών στο νησί. Αργότερα το κτίριο δόθηκε στη δικαιοδοσία της Ελληνικής Αρχαιολογικής Υπηρεσίας.

Το 1988, οι τοίχοι της εκκλησίας της Παναγίας του Κάστρου άρχισαν να κρατήσει έκθεση βυζαντινών και μεταβυζαντινής ζωγραφικής. Σήμερα στεγάζει το Βυζαντινό Μουσείο της Ρόδου με μια μεγάλη συλλογή από εικόνες και τοιχογραφίες. Τα πιο πολύτιμα εκθέματα του μουσείου θεωρείται εξαιρετικά παραδείγματα της τέχνης από το μοναστήρι XII αιώνα Ταρί και τοιχογραφίες από την εκκλησία του Αγίου Zaharios από το νησί της Χάλκης (το τέλος του XIV αιώνα).