Situated in Pahia Ammos is the church of Panagia of Krimniotissas, which took its name from the krimnos, the high rock on which it is built. The church is impressive both because of where it is located, it seems to hover and offers breathtaking views of the North Sea, and because the story around it. So, according to tradition, the icon, currently locaked at the church, had been thrown to the sea by Christian inhabitants of Asia Minor, to be saved from the looting of iconoclasts.
It was around 1700, when a ship sailing in the waters around the island of Samothrace, been threatened to sink because of severe sea states. Then the captain saw in the water the icon and instructed the crew to raise it to the ship. Immediately the storm subsided. The same evening, the Virgin Mary appeared to the captain in his dream and asked him to go to Samothrace, as he did.
The priest placed the icon in the main island church, but every night the icon was leaving the church and the inhabitants found it every morning at the high rock. Eventually they understand the desire to be on the high rock, so they built the chapel that be seen today at the high rock.