Η Κρήτη μπορεί να χαρακτηριστεί άνετα ως ένα Βυζαντινό Πάρκο με εκατοντάδες ναούς, που στολίστηκαν με σπουδαίες τοιχογραφίες κυρίως κατά την περίοδο της Ενετοκρατίας. Ολόκληρες περιοχές όπως οι επαρχίες Κανδάνου, Σελίνου και Πεδιάδος έχουν πραγματικά πολύ μεγάλο αριθμό τοιχογραφημένων ναών, που επιβίωσαν από τους Οθωμανούς, σε σχέση με άλλες, όπως η επαρχία Τεμένους, που καταστράφηκαν κυρίως κατά την πολυετή πολιορκία του Χάνδακα. Μόνο στον Τοπογραφικό Κατάλογο των Τοιχογραφημένων Εκκλησιών της Κρήτης του Gerola στις αρχές του 20ου αιώνα αναφέρονται περισσότεροι από 800 αγιογραφημένοι ναοί!
Ο ναός του Τιμίου Σταυρού είναι κτισμένος στην κορυφή εντυπωσιακού βραχώδους λόφου σε υψόμετρο 750μ με εντυπωσιακή θέα στην Ιεράπετρα. Στο εσωτερικό του φέρει μερικές τοιχογραφίες της Ενετοκρατίας.
Ο ναός του Αγίου Γεωργίου βρίσκεται στην Άνω Σύμη της Ιεράπετρας. Η εκκλησία με τις υπέροχες τοιχογραφίες του Μανουήλ Φωκά (1453) ήταν αρχικά μονόχωρη και προστέθηκε αργότερα εγκάρσιος νάρθηκας.
Ο μικρός μονόχωρος και καμαροσκέπαστος ναός του Αγίου Στεφάνου βρίσκεται μέσα στο σχεδόν έρημο χωριό Μοναστηράκι της επαρχίας Ιεράπετρας, δίπλα σε σημείο που πηγάζει νερό από το βουνό της Θρυπτής. Ο αρχικός ναός έφερε τοιχογραφικό διάκοσμο, από τον οποίο διατηρείται η κόγχη του ιερού βήματος.
Ο Βυζαντινός ναός της Αγίας Άννας βρίσκεται λίγα μέτρα δυτικά του οικισμού της Θρυπτής και ακριβώς πάνω από την αρχή του ρέματος που σχηματίζει το επιβλητικό φαράγγι του Χα. Ο ναός είναι μικρός μονόχωρος και είναι αφιερωμένος στην Κοίμηση της Αγίας Άννας (εορτ. 25 Ιουλίου).
Ο ναός της Παναγίας της Μεσοχωρίτισσας βρίσκεται στο κέντρο του γραφικού χωριού Μάλλες της επαρχίας Ιεράπετρας. Είναι καμαροσκέπαστος ναός, στον οποίο έχει προστεθεί σε δεύτερη φάση εγκάρσιο κλίτος. Και τα δύο τμήματα από τις δύο φάσεις κατασκευής φέρουν τοιχογραφίες, με το δυτικότερο να είναι το νεότερο.
Νότια του χωριού Μάλλες της επαρχίας Ιεράπετρας βρίσκεται το ερειπωμένο σήμερα χωριό της Λούτρας, όπου δεσπόζει ακόμη ο επιβλητικός ναός του Αγίου Γεωργίου δίπλα σε ένα όμορφο κυπαρίσι. Λόγω του μεγέθους του, πιστεύεται ότι υπήρξε έδρα Επισκοπής Ιεράς, όπως η κοντινή Παναγία Αρμού. Ο ναός είναι κτισμένος στη θέση παλαιότερης τρίκλιτης βασιλικής.
Η απομονωμένη κι έρημη μονή του Αγίου Γεωργίου Άσσαρη είναι μετόχι της μονής Φανερωμένης. Γύρω υπάρχουν ίχνη από τα κελιά και τα βοηθητικά κτίσματα της μονής που λειτούργησε κατά την Ενετοκρατία.
Ο κοιμητηριακός ναός της Παναγίας Ζωοδόχου Πηγής στο Καβούσι Ιεράπετρας βρίσκεται στη θέση «Σφακιάς», παραπέμποντας στο ομώνυμο θεομητορικό προσκύνημα της Κωνσταντινούπολης. Είναι μικρός καμαροσκεπής ναός στο εσωτερικού του οποίου διατηρείται σε όχι καλή κατάσταση μικρό μέρος του αρχικού τοιχογραφικού διακόσμου.