En el norte de la Catedral de San Minas es la zona de Santa Catalina, que lleva el nombre de la iglesia del mismo nombre que se encuentra aquí. La zona es un maravilloso oasis en el centro de la ciudad con los cafés acogedores y parques infantiles. Plaza de Hallmark son miles de palomas, que están dispuestos a alimentar a los lugareños y visitantes. Rodeado de edificios modernos, la iglesia de Santa Catalina parece atemporal. Desde 1967, el edificio alberga el Museo de Arte Religioso.

Iglesia de Santa Catalina fue construida en 1555 y perteneció al monasterio de Santa Catalina en el Monte Sinaí. Arquitectura veneciana tuvo una gran influencia en la aparición del templo. Desde el 15 hasta el siglo 17, el templo era el centro de la actividad intelectual y artística. Las monjas del Monasterio de la Iglesia Ortodoxa organizaron una escuela en la que estudió el griego antiguo escritores, la filosofía, la teología, la retórica y el arte. La escuela recibió la educación y de la famosa de El Greco.

Después de Heraklion en 1669 fue ocupada por los turcos, la iglesia de Santa Catalina, se transformó en una mezquita musulmana, que se encuentra aquí hasta el siglo 20, cuando Creta se independizó.

Los objetos expuestos en el museo, representan la historia de la Iglesia Ortodoxa Griega del 14 al siglo 19. Aquí puedes ver una excelente colección de iconos, manuscritos, frescos, mobiliario de altar, libros, ornamentos, vasos sagrados y más. El museo cuenta con seis obras únicas de Michael Damasco, que es uno de los mejores representantes de la escuela de pintura de iconos de Creta. Entre ellos se encuentra el famoso icono de la "Adoración de los Magos".