Na severu katedrály svatého Minas je oblast svaté Kateřiny, který je pojmenovaný po stejnojmenném kostele se nachází zde. Tato oblast je nádherné oázy v centru města s útulných kaváren a dětských hřišť. Hallmark náměstí jsou tisíce holubů, kteří jsou rádi, že krmit místních obyvatel a návštěvníků. Obklopen moderních budov, kostel svaté Kateřiny se zdá nadčasové. Od roku 1967, budova sídlí Muzeum náboženského umění.

Kostel sv Kateřiny byl postaven v roce 1555 a patřil k kláštera svaté Kateřiny na hoře Sinaj. Benátská architektura měl velký vliv na vzhled chrámu. Od 15. do 17. století, chrám bylo centrum intelektuální a umělecké činnosti. Jeptišky v klášteře pravoslavné církve uspořádala škola, ve které studoval starověkou řeckou spisovatelé, filozofii, teologii, rétoriku a umění. Škola získala vzdělání a slavné El Greco.

Po Heraklion v roce 1669 byla obsazena Turky, kostel svaté Kateřiny byla přeměněna na muslimské mešity, která se nacházela se zde až do 20. století, kdy Kréta stal se nezávislý.

Exponáty v muzeu, představují historii řecké pravoslavné církve od 14. do 19. století. Zde si můžete prohlédnout vynikající sbírku ikon, rukopisy, fresky, oltářní nábytek, knihy, roucha, církevních atributů a další. Muzeum má šest unikátních díla Michaela Damašku, který je jedním z nejlepších představitelů Krétské ikona malířské školy. Mezi nimi je slavný ikona "Klanění tří králů".