Na sjeverno od katedrale sv Minas je područje Svete Katarine, koji je dobio ime po istoimenoj crkvi se nalazi ovdje. Područje je prekrasan oaza u središtu grada s udobnim kafićima i igrališta. Hallmark Trg tisuće golubova, koji su sretni hraniti mještanima i posjetiteljima. Okružen modernih zgrada, crkva sv Katarine čini bezvremenski. Od 1967. godine, zgrada nalazi Muzej crkvene umjetnosti.

Crkva Sv Katarine sagrađena je 1555. i pripadala samostanu Svete Katarine na Sinaju. Venecijanski arhitektura imao veliki utjecaj na izgled hrama. Od 15. do 17. stoljeća, hram je bio središte intelektualnog i umjetničkog djelovanja. Redovnice u samostanu pravoslavne crkve organizirala škola u kojoj je studirao drevni grčki pisci, filozofiju, teologiju, retoriku i umjetnost. Škola dobila obrazovanje i slavni El Greca.

Nakon Heraklion 1669. bio okupiran od strane Turaka, crkva sv Katarine je pretvoren u muslimanskoj džamiji, koja je bila smještena ovdje do 20. stoljeća, kada je Kreta postala neovisna.

Izlošci u muzeju, predstavlja povijest grčke pravoslavne crkve od 14. do 19. stoljeća. Ovdje možete vidjeti izvrsnu zbirku ikona, rukopisa, freske, oltarne namještaj, knjige, odijela, crkvenim posuđem i još mnogo toga. Muzej ima šest jedinstvenih djela Michaela Damasku, koji je jedan od najboljih predstavnika Kandijskog ikona slikarske škole. Među njima je i poznata ikona "Klanjanje mudraca."