Al lado opuesto de la calle de los Caballeros está localizada la Iglesia Bizantina de Santa María (Panayía tou Kástrou o Vírgen del Fuerte), del siglo XIII, que se convirtió en la primera catedral de los Caballeros.
Después de la caída de Rodas en manos de los turcos en 1522, se convirtió en la mezquita de Emberum.
Las modificaciones realizadas al edificio comprendían la adición de un minarete al exterior de la esquina suroccidental así como la cal de la mampostería que destruyó las pinturas de pared.
Estas adiciones turcas fueron retiradas durante la ocupación italiana (1912-1945) y el edificio fue posteriormente conservado por el Servicio Arqueológico Griego.
Desde 1988 la iglesia de la “Panayía tou Kastrou” ha albergado una exhibición de pintura pre-bizantina y bizantina, la cual incluye íconos de la colección del 4° Eforato de Antigüedades Bizantinas y pinturas de pared removidas de las iglesias del Arcangel Miguel en Tharri y “Ayios” (Santo) Zacarías en Jalki.