Στα βόρεια του καθεδρικού ναού του Αγίου Μηνά είναι η περιοχή της Αγίας Αικατερίνης, που πήρε το όνομά του από την ομώνυμη εκκλησία που βρίσκεται εδώ. Η περιοχή είναι μια θαυμάσια όαση στο κέντρο της πόλης με ζεστό καφέ και παιδικές χαρές. Πλατεία Hallmark είναι χιλιάδες περιστέρια, οι οποίοι είναι στην ευχάριστη θέση να θρέψουν τους ντόπιους και τους επισκέπτες. Περιτριγυρισμένο από σύγχρονα κτίρια, η εκκλησία της Αγίας Αικατερίνης φαίνεται διαχρονικό. Από το 1967, το κτίριο στεγάζει το Μουσείο Εκκλησιαστικής Τέχνης.

Εκκλησία της Αγίας Αικατερίνης χτίστηκε το 1555 και ανήκε στο μοναστήρι της Αγίας Αικατερίνης στο όρος Σινά. Βενετσιάνικη αρχιτεκτονική είχε μεγάλη επίδραση στην εμφάνιση του ναού. Από τον 15ο έως τον 17ο αιώνα, ο ναός ήταν το κέντρο πνευματικής και καλλιτεχνικής δραστηριότητας. Οι μοναχές στο μοναστήρι της Ορθόδοξης Εκκλησίας διοργάνωσε ένα σχολείο όπου μελέτησε τη αρχαίων Ελλήνων συγγραφέων, φιλοσοφία, θεολογία, ρητορική και την τέχνη. Το σχολείο έλαβε την εκπαίδευση και το περίφημο El Greco.

Μετά το Ηράκλειο το 1669 καταλήφθηκε από τους Τούρκους, ο ναός της Αγίας Αικατερίνης μετατράπηκε σε μουσουλμανικό τέμενος, το οποίο βρίσκεται εδώ μέχρι τον 20ο αιώνα, όταν η Κρήτη έγινε ανεξάρτητη.

Τα εκθέματα του μουσείου, αντιπροσωπεύουν την ιστορία της Ελληνικής Ορθόδοξης Εκκλησίας από τον 14ο έως τον 19ο αιώνα. Εδώ μπορείτε να δείτε μια εξαιρετική συλλογή από εικόνες, χειρόγραφα, τοιχογραφίες, εκκλησιαστικά σκεύη, βιβλία, άμφια, εκκλησιαστικά σκεύη και πολλά άλλα. Το μουσείο διαθέτει έξι μοναδικά έργα του Μιχαήλ Δαμασκηνού, ο οποίος είναι ένας από τους καλύτερους εκπροσώπους της κρητικής σχολής αγιογραφίας. Μεταξύ αυτών είναι η περίφημη εικόνα της «Προσκύνηση των Μάγων».