Στον ιστορικό ναό της Αγίας Αικατερίνης Σιναϊτών, που βρίσκεται στην καρδιά της πόλης του ηρακλείου, δίπλα στον Ιερό Ναό του Αγίου μηνά, φιλοξενείται το Μουσείο Χριστιανικής Τέχνης. Ο ναός της Αγίας Αικατερίνης αποτελούσε το σπουδαιότερο ορθόδοξο μοναστήρι του Χάνδακα (παλαιά ονομασία του Ηρακλείου) και υπήρξε το καθολικό της Μονής Αγίας Αικατερίνης του Σινά κατά τον 16ο αιώνα.
Το Μουσείο αφηγείται την ιστορία της εκκλησιαστικής τέχνης που άνθισε από τον 14ο έως και τον 19ο αιώνα στην Κρήτη. Πολύτιμες εικόνες, εκκλησιαστικά σκεύη και κεντήματα, άμφια, χειρόγραφα, ξυλόγλυπτα και πολλά ακόμη εκκλησιαστικά κειμήλια αποτελούν τη Βυζαντινή Συλλογή που φιλοξενείται στον Ιερό Ναό.
Ανάμεσα στα εκθέματα του Μουσείου, ξεχωρίζουν οι φορητές εικόνες της Παναγίας Οδηγήτριας της Μονής του Αγίου Παντελεήμονος και του Χριστού Παντοκράτορος, εικόνες του ζωγράφου Μιχαήλ Δαμασκηνού μεταξύ 1585 – 1591, ο αρχιερατικός σάκος του 19ου αιώνα και το περίτεχνη ξυλόγλυπτο κουβούκλιο του Επιταφίου του 1793 από τον παλαιό ναό Αγίου Μηνά και Παντάνασσας Ηρακλείου.