На северу катедрали Светог Минас је подручје Свете Катарине, који је назван по истоименој цркви се налази овде. Подручје је предиван оаза у центру града са удобним кафића и игралишта. Халлмарк Трг су хиљаде голубова који су срећни да нахрани мештана и посетилаца. Окружен модерним зградама, црква Свете Катарине чини безвремена. Од 1967. године, згради налази Музеј религиозне уметности.

Црква Свете Катарине саграђена је 1555. и припадала манастиру Свете Катарине на Синају. Венецијанска архитектура је имао велики утицај на изглед храма. Од 15. до 17. века, храм је био центар интелектуалне и уметничке активности. Монахиње у манастиру православне цркве организована је школа у којој је студирао античку грчких писаца, филозофију, теологију, реторику и уметност. Школа је добила образовање и чувени Ел Грецо.

Након Ираклион у 1669 био окупиран од стране Турака, црква Свете Катарине била претворена у џамију муслиманске, која је овде налази све до 20. века, када је Крит постала независна.

Експонати у музеју, представљају историју Грчке православне цркве од 14. до 19. века. Овде можете погледати одличну збирка икона, рукописа, фресака, олтар намештај, књиге, одежде, црквених посуђем и још много тога. Музеј има шест јединствене радове Мајкла Дамаска, који је један од најбољих представника критске икона сликарске школе. Међу њима је и познати икона "Обожавања од Маги".