At one of the most remote spots of Crete, the peninsula of Gramvousa, operated the small monastery of St. John, which is dedicated to the decapitation of John the Baptist.
The village Agii Deka (Ten Saints) is named after the ten Cretan Christians that martyred there during the persecutions carried out by Decius in 250 AD. At the point where they martyred, at position Alonion, there is the three-aisled basilica of the 12th century.
The temple is one of the many in Crete dedicated to Saint Anthony, the "saint of the caves". It is a catacomb carved in the soft limestone of the area. Probably, it is the residue of an ancient temple or grave formed after widening a pre-existing cave. We should not overlook the existence of the several Minoan sacred caves on Mount Youchtas.
The church of St. George Kleidas is located at a beautiful site close to Katalagari village and is the temple of a small monastery that operated here during the Venetian period, probably as a dependency of a larger monastery. The name Klidas is probably taken after the surname of the founder or owner of the land.
There was a monastery of St. Nicolas on the islet of Souda, before it was fortified. The islet was then called "Fraronisi" (Fraros or Floros is a Catholic monk in Greek) until it was fortified, when it was renamed "Souda" after the gulf. The imposing temple of monastery of Agios Nikolaos is still surviving and is worth a visit.
The church of Agios Dimitrios is a very special four aisled Byzantine basilica with a dome in the fourth aisle. A nave survives with a frescoes of St. Demetrius. It is considered to have served as the Diocese of Ario and was built at the site of an ancient temple of goddess Artemis (Diana).
The village of Agios Myron takes its name after the temple of St Myron, in which there is the tomb and the relics of St. Myron from Crete, which smell like myrrh. Under the temple there is the hermitage of the saint Myron, which has been formed into a chapel. Saint Myron was the bishop of Knossos and lived in the 4th century.
The two-aisled church of Panagia Katochoriani or Levadiotissa at Roustica is dedicated to the Assumption of the Virgin and the Transfiguration of Chist. It was founded probably in the 12th century as a single-aisled church of the Virgin Mary and in 1627 a second aisle was attached to the existing temple.