The former monastery of St. Paul (13-14th century) is located near the village Paranimfi near a spring. All around, we see traces of an ancient temple, which was looted. The church is a basilica with single nave and there are traces of frescoes.
At the picturesque village Keramota in province Mylopotamos we meet one of the several monumental trees of Crete. This is the perennial plane tree at the eastern end of the village. The tree in Keramota belongs to the species of Platanus orientalis and its age is estimated at about 2000 years. It is the oldest tree in province Mylopotamos and although it is located on the main road, almost everyone ignores its existence as it is located a few meters further down the road, thus the drivers see the upper part of it.
The beautiful church of Panagia Kera by Amari village is hidden amongst olive groves. The three-aisled church of the 15th century is built on the place of a previously damaged cruciform church with a dome (13th century), which in turn is believed to have been built on the site of a Grecoroman temple of Apollo.
The large cemeterial church of Neapolis is a double-aisled church dedicated to Christ the Savior and All Saints. The church bears frescoes of the 14th century in relatively good condition. The existence of tanks suggests that the site was used as a small monastery.
The Church of the Panagia (Virgin Mary) is located at the center of the village Kyrianna and is dedicated to the Assumption of Mary. The original church (11th century) was a cruciform temple with a dome and looked like the chapel of Saint Paul at Sfakia.
The temple of Saint John Theologian and St Nicholas is built at the entrance of the village of Stylos. This is a complex of three buildings, dating from the 13-15th century and preserving a fragmentary mural decoration of the 13th, 14th and 15th century.
The church of Agia Paraskevi is a dependency of Asomati monastery. It is small cruciform church with a reserved arcosolium (tomb) and only one mural surviving. The frescoes depicts Christ blessing the donors of the temple.