Martsalo gorge has a length of about 2km and is located in the south coast of the wild Asterousia Range, gathering rain water from the area Aginara near the monastery of Panagia Odigitria (the area is a monasterial property) and emptying on the beach Martsalo. Initially, a well maintained short path leads from the nearest dirt road to the cavernous church of Panagia Martsaliani, which dates back to the early Christian years and is believed to have functioned as a catacomb, where the first Christians took refuge. Around the church there are hermit cells carved into the rocks and traces of old buildings.
From there one can descend relatively easily into the bed of the gorge and end up on the beautiful beach of Martsalo, where according to local tradition the Apostle Paul disembarked for a while during his trip to Rome. On the way to the beach we meet many clusters of Cretan date palm trees, which compose the second largest colony in Asterousia, after the palm wood of Agios Nikitas.