Византийский музей размещается в здании византийской святыни Panagia tou Kastrou. Это одно из самых величественных зданий средневекового города Родос и находится оно в начале улицы Рыцарей. Византийская церковь была построена в XI веке. Она стала главным собором иоаннитов на острове Родос. Позднее, в 1523 году, турки превратили ее в мечеть Эндерум, или, как ее еще называли, Красную мечеть. Даже сегодня на его стенах можно увидеть следы турецкого искусства, сохранились некоторые важные фрагменты внутренней росписи периода рыцарей. С 1988 года церковь используется для проведения выставок византийской и пост-византийской живописи. В настоящее время здесь находится Византийский музей Родоса с прекрасной коллекцией икон и фресок. В числе его экспонатов удивительные образцы живописи XII века из монастыря Тарри и фрески конца XIV века из заброшенной церкви Айос Захариос на острове Халки.
36.4451, 28.2275