Di utara Katedral Saint Minas adalah kawasan St. Catherine, yang dinamakan sempena nama gereja eponim terletak di sini. Kawasan ini oasis indah di pusat bandar dengan kafe yang selesa dan taman permainan. Hallmark Square beribu-ribu burung merpati, yang gembira untuk memberi makan kepada penduduk tempatan dan pelawat. Dikelilingi oleh bangunan moden, gereja St Catherine kelihatan abadi. Sejak tahun 1967, bangunan ini menempatkan Muzium Seni Keagamaan.

Gereja St. Catherine telah dibina pada 1555 dan dipunyai oleh biara St Catherine di gunung Sinai. Seni bina Venetian mempunyai pengaruh yang besar pada penampilan kuil. Dari 15 hingga abad ke-17, kuil adalah pusat aktiviti intelektual dan seni. Biarawati di Biara Gereja Ortodoks dianjurkan sebuah sekolah di mana mengkaji Greek penulis, falsafah, teologi, retorik kuno dan seni. Sekolah ini mendapat pendidikan dan El Greco yang terkenal.

Selepas Heraklion pada tahun 1669 telah diduduki oleh orang Turki, gereja St Catherine telah berubah menjadi sebuah masjid Muslim, yang terletak di sini sehingga abad ke-20, apabila Crete mencapai kemerdekaan.

Bahan pameran di muzium itu, mewakili sejarah Jemaat Ortodoks Yunani dari 14 hingga abad ke-19. Di sini anda boleh melihat koleksi yang sangat baik ikon, manuskrip, lukisan dinding, perabot mezbah, buku, pakaian yang, peralatan gereja dan banyak lagi. Muzium ini mempunyai enam karya unik Michael Damsyik, yang merupakan salah satu wakil-wakil terbaik Cretan sekolah lukisan ikon. Antaranya ialah ikon terkenal "Adoration Magi."