Some two to three kilometers east of the harbor of Pserimos lies the Panagia Grafiotisa area named after a Church that was built right next to the beach. It is a rather desolate area characterized by a nice long stretch of sandy beach. It is worth the hike if you feel like swimming in a more secluded area of the island.
There used to be two churches overlooking the Grafiotisa Beach. The older Panagia Grafiotisa was slowly eaten away by the hungry seas as they relentlessly worked on eroding the underlying cliffs. For a long time the ruins stood at the edge of the cliff, they were whitewashed and well kept even though the entrance was towards the cliff and therefore not accessible. It was a photographers delight. Not so long ago it used to be such a stunning site that it had practically become a characteristic landmark of the area.
The new church, Panagia Grafiotisa is fairly modern and there are bits and pieces of what looks like the vestiges of an ancient monument deposited towards the back. This clearly shows us that the area was obviously inhabited during ancient times.