L’église byzantine de Panagia Gremiotissa surplombe la Chora d’Ios et impressionne par son architecture imposante. La vue depuis sa colline est vraiment imprenable. Elle est construite sur l’extrémité de la forteresse vénitienne et constitue une des principales attractions de l’île. Les habitants ont érigé cette église en l’honneur de l’icône miraculeuse de la Vierge qui a été trouvée dans l’endroit. Le mystère concernant la façon dont l’icône est arrivée jusque là, n’est toujours pas résolu.