Церковь Великой Богородицы появилась во времена рыцарей-иоаннитов (Госпитальеров) в XV веке . По периметру она была огорожена высокими стенами фортификационной крепости. Но даже они не смогли уберечь обитель в первой половине XX века, когда на остров высадились фашисты. Немцы несколько дней грабили остров, а покидая, обложили его со всех сторон взрывчаткой. Уезжая, они камня на камне не оставили в Ялосе (так называется нижняя часть города Сими) и от церкви остались лишь руины... После Второй Мировой войны церковь была отстроена заново...