I Nord fra Cathedral of Saint Minas er pladsen på St. Catherine, som er opkaldt efter den navnebror Kirke, der ligger her. Området er en vidunderlig oase i byens centrum med sine hyggelige caféer og legepladser. Kendetegnende pladsen er tusindvis af duer, som nød at fodre de lokale og gæster i byen. Omgivet af moderne bygninger, Kirken af St. Catherine virker tidløst. Siden 1967, den bygning huser Museet for religiøs kunst.

Kirken St. Catherine blev bygget i 1555 og tilhørte klosteret St. Catherine på mount Sinai. Venetiansk arkitektur har haft en stor indflydelse på udseendet af templet. Fra 15 til 17 århundrede, blev templet centrum af intellektuelle og kunstneriske aktiviteter. Nonnerne i klosteret blev organiseret på den Kirke, den Ortodokse skole, hvor han studerede oldtidens græske forfattere, filosofi, teologi, retorik og kunst. I denne skole var uddannet og berømte El Greco.

Når i 1669 Heraklion var besat af Tyrkerne, Kirken af St. Catherine blev forvandlet til en Muslimsk moské, der lå her indtil det 20 århundrede, da Kreta blev selvstændig.

Artefakter i Museet præsenterer historien om græsk Ortodokse fra 14 til 19. Her kan du se en fremragende samling af ikoner, manuskripter, kalkmalerier, alteret, møbler, bøger, klæder, Kirke, køkkenredskaber og meget mere. Museet har seks unikke værker af Michael Damaskinos, som er en af de bedste repræsentanter for den Kretensiske malerskole. Blandt dem den berømte altertavle "tilbedelse af Magi".