Na severe katedrály svätého Minas je oblasť svätej Kataríny, ktorý je pomenovaný po rovnomennom kostole sa nachádza tu. Táto oblasť je nádherné oázy v centre mesta s útulných kaviarní a detských ihrísk. Hallmark námestia sú tisíce holubov, ktorí sú radi, že kŕmiť miestnych obyvateľov a návštevníkov. Obklopený moderných budov, kostol svätej Kataríny sa zdá nadčasové. Od roku 1967, budova sídli Múzeum náboženského umenia.

Kostol sv Kataríny bol postavený v roku 1555 a patril k kláštora svätej Kataríny na hore Sinaj. Benátska architektúra mal veľký vplyv na vzhľad chrámu. Od 15. do 17. storočia, chrám bolo centrum intelektuálne a umeleckej činnosti. Mníšky v kláštore pravoslávnej cirkvi usporiadala škola, v ktorej študoval starovekú grécku spisovatelia, filozofiu, teológiu, rétoriku a umenie. Škola získala vzdelanie a slávne El Greco.

Po Heraklion v roku 1669 bola obsadená Turkami, kostol svätej Kataríny bola premenená na moslimské mešity, ktorá sa nachádzala sa tu až do 20. storočia, kedy Kréta stal sa nezávislý.

Exponáty v múzeu, predstavujú históriu gréckej pravoslávnej cirkvi od 14. do 19. storočia. Tu si môžete prezrieť vynikajúcu zbierku ikon, rukopisy, fresky, oltárne nábytok, knihy, rúcha, cirkevných atribútov a ďalšie. Múzeum má šesť unikátnych diela Michaela Damasku, ktorý je jedným z najlepších predstaviteľov Krétske ikona maliarskej školy. Medzi nimi je slávny ikona "Klaňanie troch kráľov".