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