Δεσπόζει στην κορυφή λόφου, στη Χώρα της Ίου, δίπλα στο γκρεμό –εξ ου και το όνομά της «Γκρεμνιώτισσα». Σύμφωνα με την παράδοση, ο ναός χτίστηκε στα χρόνια της Τουρκοκρατίας, όταν οι κάτοικοι βρήκαν στον Μυλοπότα την εικόνα της Παναγίας (την είχαν ρίξει στη θάλασσα Κρητικοί για να μην καταστραφεί από τους Τούρκους). Τότε αποφάσισαν να χτίσουν μια εκκλησία κοντά στην μητρόπολη. Ωστόσο, καθημερινά έβρισκαν το κτήριο γκρεμισμένο και την εικόνα στο σημείο όπου χτίστηκε η Παναγιά η Γκρεμνιώτισσα.