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

Церква Святої Катерини була побудована в 1555 році і належала монастирю Святої Катерини на Синайській горі. Венеціанська архітектура справила великий вплив на зовнішній вигляд храму. З 15-го по 17-е століття храм був центром інтелектуальної та художньої діяльності. Черниці монастиря організували при церкві православну школу, в якій вивчали давньогрецьких авторів, філософію, богослов'я, риторику і мистецтво. У цій школі отримував освіту і знаменитий Ель Греко.

Після того як у 1669 році Іракліон був окупований турками, церква Святої Катерини була перетворена в мусульманську мечеть, яка знаходилась тут аж до 20 століття, коли Крит здобув незалежність.

Експонати, виставлені в музеї, представляють історію грецького православ'я з 14 по 19 століття. Тут можна побачити відмінну колекцію ікон, рукописи, фрески, вівтарну меблі, книги, церковне вбрання, церковне начиння і багато іншого. У музеї зберігаються шість унікальних робіт Михайла Дамаскіна, який є одним з кращих представників критської іконописної школи. Серед них і знаменита ікона «Поклоніння волхвів».