I den nordlige del af Skt Minas er arealet af St. Catherine, som er opkaldt efter den eponyme kirke placeret her. Området er en vidunderlig oase i byens centrum med hyggelige caféer og legepladser. Hallmark Square er tusindvis af duer, der er glade for at fodre de lokale og besøgende. Omgivet af moderne bygninger, kirken St. Catherine synes tidløs. Siden 1967 bygningen huser Museet for Religiøs Kunst.

Church of St. Catherine blev bygget i 1555 og tilhørte klostret St. Catherine på Mount Sinai. Venetiansk arkitektur havde en stor indflydelse på udseendet af templet. Fra det 15. til det 17. århundrede, templet var centrum for intellektuelle og kunstneriske aktivitet. Nonnerne på klosteret den ortodokse kirke organiseret en skole, hvor studerede den antikke græske forfattere, filosofi, teologi, retorik og kunst. Skolen modtog undervisning og den berømte El Greco.

Efter Heraklion i 1669 blev besat af tyrkerne, blev kirken St. Catherine omdannet til en muslimsk moske, som blev placeret her, indtil det 20. århundrede, da Kreta blev selvstændigt.

Udstillingerne i museet, repræsenterer historien om den græsk-ortodokse kirke fra det 14. til det 19. århundrede. Her kan du se en fremragende samling af ikoner, manuskripter, fresker, alter møbler, bøger, klæder, kirkelige redskaber og mere. Museet har seks unikke værker af Michael Damaskus, som er en af ​​de bedste repræsentanter for den kretensiske ikon maleri skole. Blandt dem er den berømte ikon af "Kongernes tilbedelse."