На север от катедралата Свети Минаса се намира на площад Света Екатерина", на която е кръстен на едноименната църква, се намира тук. Площ е прекрасен оазис в центъра на града, с уютни кафенета и детски площадки. Визитната картичка на площад са хиляди гълъби, които с удоволствие се хранят местните жители и гостите на града. Заобиколен от модерни сгради, църква Света Катерина изглежда неподвластен на времето. От 1967 година в сградата се помещава Музей на религиозното изкуство.

Църквата "Света Екатерина" е построен през 1555 г. и е принадлежала на манастира Св. Екатерина в Синайската планина. Венецианска архитектура са оказали голямо влияние върху външния вид на храма. От 15-ти до 17-ти век храмът е бил център на интелектуалната и творческа дейност. Монахини на манастира се организира при църквата на православна гимназия, в която учи на древногръцките автори, философия, теология, реторика и изкуство. В това училище са получавали образование и известният Ел Греко.

След като през 1669 г. Ираклион е окупирана от турците, църквата на Св. Екатерина е била превърната в мюсюлмански джамия, която се е намирала тук, чак до 20 век, когато Крит получава независимост.

Експонати, изложени в музея, представят историята на гръцкия православието от 14 до 19 век. Тук можете да видите отлична колекция от икони, ръкописи, стенописи, алтарную мебели, книги, църковното облачение, църковна утвар и др. В музея се съхраняват шест уникални произведения на Михаил Дамаскина, който е един от най-добрите представители на критски иконописной на училището. Сред тях е и известната икона на "Поклонението на влъхвите".