Im historischen Zentrum von Heraklion, direkt neben der Kathedrale von St. Minas, ist nur noch das Katholikon des alten Sinaitischen Klosters der Heilige Aikaterini erhalten. Bis 1669, als Kreta von den Türken erobert wurde, war die Heilige Aikaterini eine der wichtigsten religiösen und kulturellen Institute der Orthodoxie. Im 15. Jahrhundert gab es eine Schule, von der berühmte Gelehrte und Hierarchen graduierten.

Die Osmanen hatten die Kirche in eine Moschee, die dem Zulfikar Ali Pasha gewidmet war, umgewandelt, während die Sinaitischen Mönche in die Kirche des Heiligen Matthaios verlagert wurden. Heute ist die Kirche ein Museum der christlichen Kunst mit bedeutenden Werken der kretischen Gemäldeschule-einige sogar von Michail Damaskinos- und anderen heiligen Reliquien.