Ψηλά στη Χώρα, με το φοίνικα στο προαύλιό της και με υπέροχη θέα δεσπόζει η Παναγίας η Γκρεμνιώτισσα. Ο θρύλος λέει πως χτίστηκε την εποχή της τουρκοκρατίας όταν βρέθηκε η εικόνα της στα βράχια της παραλίας του Μυλοπότα. Έφτασε εκεί όταν κάτοικοι της Κρήτης την έριξαν στη θάλασσα για να τη γλυτώσουν από τους Τούρκους. Οι κάτοικοι αποφάσισαν να χτίσουν προς τιμήν της ένα ναό κοντά στη σημερινή μητρόπολη της Ίου. Οι προσπάθειές τους όμως απέβησαν άκαρπες, καθώς ο ναός κάθε πρωί βρισκόταν γκρεμισμένος και η εικόνα εμφανιζόταν στη σημερινή θέση της εκκλησίας πάνω στο γκρεμό να αντικρίζει το νησί απ’ όπου ξεκίνησε το ταξίδι της, την Κρήτη. Στο σημείο αυτό λοιπόν έχτισαν μια εκκλησία για να φιλοξενήσει την εικόνα και να αποτελέσει τόπο προσκυνήματος, εκεί που σήμερα βρίσκεται η  Παναγία η Γκρεμνιώτισσα.