Na severu katedrali Saint Minas je območje svete Katarine, ki je dobila ime po istoimenskem cerkve, ki se nahaja tukaj. Območje je čudovita oaza v središču mesta z udobnimi kavarnami in igrišča. Hallmark trg na tisoče golobov, ki so z veseljem nahraniti domačine in obiskovalce. Obdan z modernimi stavbami, cerkev sv zdi brezčasen. Od leta 1967, stavba domuje muzej sakralne umetnosti.

Cerkev sv Catherine je bila zgrajena leta 1555 in je pripadal samostanu sv Katarine na gori Sinaj. Beneška arhitektura je imela velik vpliv na videz templja. Od 15. do 17. stoletja, je bil tempelj središče intelektualnega in umetniškega delovanja. Nune v samostanu pravoslavne cerkve organizira šola, v kateri je študiral starogrški pisatelji, filozofijo, teologijo, retoriko in umetnost. Šola je prejela izobraževanje in slavni El Greco.

Po Heraklion leta 1669 zasedli Turki, je bila cerkev sv Katarine preoblikovala v muslimansko mošejo, ki se je nahajal tukaj do 20. stoletja, ko je Kreta postala neodvisna.

Eksponati v muzeju, predstavljajo zgodovino grške pravoslavne cerkve od 14. do 19. stoletja. Tukaj si lahko ogledate odlično zbirko ikon, rokopisi, freske, oltarne pohištvo, knjige, oblačila, cerkveni pripomočkov in še več. Muzej ima šest edinstvene dela Michael Damask, ki je eden izmed najboljših predstavnikov kretska icon slikarske šole. Med njimi je znana ikona "Čaščenje treh kraljev."