I den norra delen av katedralen Saint Minas är området St Catherine, som är uppkallad efter den eponymous kyrkan finns här. Området är en underbar oas i stadens centrum med mysiga caféer och lekplatser. Hallmark Square finns tusentals duvor, som gärna föda lokalbefolkningen och besökare. Omgiven av moderna byggnader, kyrkan St Catherine verkar tidlös. Sedan 1967 byggnaden inrymmer museum för religiös konst.

Church of St Catherine byggdes 1555 och tillhörde klostret St Catherine på berget Sinai. Venetiansk arkitektur hade ett stort inflytande på utseendet av templet. Från 15: e till den 17: e talet, templet var centrum för intellektuell och konstnärlig verksamhet. Nunnorna vid klostret ortodoxa kyrkans organiserade en skola där studerade antika grekiska författare, filosofi, teologi, retorik och konst. Skolan fått utbildning och den berömda El Greco.

Efter Heraklion 1669 ockuperades av turkarna, var kyrkan St Catherine förvandlats till en muslimsk moské, som var belägen här tills 20-talet, då Kreta blev självständigt.

Utställningar i museet, representerar historia den grekisk-ortodoxa kyrkan från den 14: e till den 19: e århundradet. Här kan du se en utmärkt samling av ikoner, manuskript, fresker, altar möbler, böcker, investeringar, kyrkogeråd och mer. Museet har sex unika verk av Michael Damaskus, som är en av de bästa representanterna för den kretensiska ikonmåleri skolan. Bland dem är den berömda ikonen för "Tillbedjan av magina."