Dans le nord de la cathédrale de Saint Minas est la région de Sainte-Catherine, qui est nommé d'après l'église éponyme situé ici. La région est une merveilleuse oasis dans le centre-ville avec des cafés confortables et terrains de jeux. Hallmark Square sont des milliers de pigeons, qui sont heureux de nourrir les habitants et les visiteurs. Entouré par des bâtiments modernes, l'église de Sainte-Catherine semble intemporel. Depuis 1967, le bâtiment abrite le Musée d'Art Religieux.

Eglise de Sainte-Catherine a été construit en 1555 et appartenait au monastère de Sainte-Catherine sur le mont Sinaï. Architecture vénitienne a eu une grande influence sur l'apparition du temple. Du 15 au 17ème siècle, le temple était le centre de l'activité intellectuelle et artistique. Les religieuses au monastère de l'Eglise orthodoxe a organisé une école dans laquelle a étudié le grec ancien écrivains, la philosophie, la théologie, la rhétorique et l'art. L'école a reçu l'éducation et de la célèbre El Greco.

Après Héraklion en 1669 a été occupée par les Turcs, l'église de Sainte-Catherine a été transformé en une mosquée musulmane, qui était situé ici jusqu'à ce que le 20ème siècle, quand la Crète est devenue indépendante.

Les objets exposés dans le musée, représentent l'histoire de l'Eglise orthodoxe grecque du 14ème au 19ème siècle. Ici vous pouvez voir une excellente collection d'icônes, de manuscrits, de fresques, mobilier d'autel, des livres, des vêtements, des ustensiles de l'église et plus. Le musée possède six œuvres uniques de Michael Damas, qui est l'un des meilleurs représentants de l'école icône de peinture crétoise. Parmi eux se trouve la célèbre icône de la "Adoration des Mages".