Die einschiffige gewölbte Kirche Jesu Christi am alten zentralen Platz von Tylissos wurde im Laufe der Jahrhunderte umgebaut. Im Inneren befindet sich ein Arcosolium (Grabmal des Gründers der Kirche), während an der Außenwand ein außergewöhnlicher Brunnen mit arabischen Inschriften steht.
Die Kirche des Erzengels Michael in der verlassenen Siedlung Vlahiana stammt aus dem Jahr 1447 und ist in gutem Zustand. Das ist eine zweischiffige Kirche mit Dekoren auf der Außenseite des Eingangs und einem seltsamen Fenster auf der Rückseite. Es gibt ein Grab des Gründers von Vlahiana, Georgios Vlahos, der an der Seite des kretischen Helden Daskalogiannis gegen die Türken kämpfte.
Das Kloster Panagia Kera Kavallaras diente im 15. Jahrhundert als eine Abhängigkeit des Klosters Dionysiou in Athos und wurde der Jungfrau Maria gewidmet. Der Tempel des zerstörten Klosters ist gut erhalten, hat aber viele Veränderungen erfahren. Die Lage überblickt die Ebenen von Malevizi und Heraklion.
