The church the islanders eventually built — constructed in 1797, in the place where the icon seemed most at peace — stands 150 metres above sea level on the very edge of the cliff above Ios Chora. Its name tells you exactly what it is: Gremniotissa means 'of the cliff' in Greek, and Panagia means the All-Holy Virgin, the way Greek Orthodox tradition addresses Mary. The full name, Panagia Gremniotissa, translates simply as the Virgin Mary of the Cliff. From this altitude, on clear days, Crete is visible on the southern horizon — the same island the icon supposedly came from. Whether the builders chose this spot with that view in mind, or whether the legend grew to explain the location, is one of those questions that faith and history don't always agree on.

The legend places the icon's origins during the Ottoman occupation of Greece — a long period when Greek Orthodox religious life continued under significant constraint. The practice of hiding or moving sacred objects to protect them from destruction was real, and the idea of entrusting an icon to the sea rather than let it fall into hostile hands speaks to the desperation of that era. Whether this particular icon arrived this particular way matters less, perhaps, than what the story says about the relationship between the people of the Cyclades and their faith: mobile, resilient, carried across water, and always finding its way home.

One detail in the founding legend stands apart from the miraculous elements: when the people of Ios finally understood where the church should be built — in a place from which Crete is visible — they gathered to build it together. Men and women of all ages, from every part of the island, came and worked. This collective effort is worth noticing. The Cycladic islands have long been communities where survival depended on cooperation, where the whitewash on a church wall or the stones of a terrace were maintained by many hands. The Panagia Gremniotissa is not just a church that arrived by sea; it is a church that an entire island built.

Today the church is one of the defining silhouettes of Ios. Whitewashed in the Cycladic style — bright against the blue sky, stark against the hill — it catches the eye from the port and from the footpaths below Chora. Inside, the icon the legend describes is still venerated. The church is Greek Orthodox, belonging to the Church of Greece, and remains an active site of worship rather than a heritage monument kept at a distance. For visitors who make the climb from Chora, the view from the cliff edge rewards the effort: south over the Aegean, east toward the open sea, the island's terraced hillsides falling away below.