Die Klöster, die von der ersten byzantinischen Periode bis zum Ende der osmanischen Herrschaft in der Provinz Sfakia betrieben wurden, sind nicht vollständig bekannt, da es nicht viele Dokumente gibt, die an die monasteriale Karte der heroischen Provinz erinnern. Die bisherigen Beweise beschränken sich auf Klöster, die vor allem während der türkischen Okkupation blühten und die relativ klein waren.
Kirche Hl. Paul in Selouda 
Hl. Paul ist eine sehr alte byzantinische Kirche, die am Ort Selouda erbaut wurde. Die Kirche befindet sich an der Stelle, wo der heilige Paulus Menschen auf seinem Weg nach Rom getauft wurde. Das ist eine sehr malerische kleine Kirche, am Strand mit Steinen aus dem Strand selbst gebaut. Deshalb ist es nicht leicht, die Kirche von weitem zu sehen.
Eines der wichtigsten byzantinischen Denkmäler befindet sich in der Schlucht von Samaria, an der Stelle eines ehemaligen Tempels der Stadt Tarra (1. Jahrhundert n. Chr.). Die ursprüngliche Kirche war eine dreischiffige Basilika und heute sehen wir die byzantinische Kirche, die anstelle des ursprünglichen gebaut wurde.
Das Kloster Panagia Thymiani befindet sich in der Nähe von Sfakia in der Position Thyme Armi und ist eine der historischsten Stätten auf Kreta. Hier am 29. Mai 1821 predigten die Häuptlinge Kretas die Revolution gegen das Osmanische Reich. Daher wird das Kloster auch Agia Lavra von Kreta genannt.
Unter den Gewächshäusern der Ebene von Fragokastelo und oberhalb des Strandes von Orthi Ammos treffen wir das verlassene kleine Kloster von Agios Haralambos. Es wird erzählt, dass sich im Jahr 1821 die Mönche Gregor und Magdalena niederließen, obwohl man glaubt, dass das Kloster viel älter ist.
