Na północ od katedry Świętego Минаса znajduje się plac Świętej Katarzyny, który jest nazwany na cześć kościoła o tej samej nazwie, znajduje się tutaj. Powierzchnia jest idealną oazą w centrum miasta, z przytulnymi kawiarniami i placach zabaw. Wizytówką placu są tysiące gołębi, których chętnie karmią mieszkańcy i goście miasta. Otoczona nowoczesnymi budynkami, kościół Świętej Katarzyny wydaje się poza czasem. Od 1967 roku w budynku mieści się Muzeum sztuki sakralnej.

Kościół Świętej Katarzyny został zbudowany w 1555 roku i należała do klasztoru Świętej Katarzyny na górze Synaj. Wenecka architektura wywarła duży wpływ na wygląd świątyni. Od 15-go do 17-ty wieku świątynia była centrum intelektualnej i artystycznej. Zakonnicy klasztoru zorganizowano przy cerkwi prawosławnej szkoły, w której studiował greckich autorów, filozofii, teologii, retoryki i sztuki. W tej szkole otrzymali wykształcenie i słynny El Greco.

Po tym, jak w 1669 roku Heraklion zostało zajęte przez turków, kościół Świętej Katarzyny został zamieniony na muzułmański meczet, która znajdowała się tutaj aż do 20 wieku, kiedy Kreta uzyskał niepodległość.

Eksponaty wystawione w muzeum, przedstawiają historię greckiego prawosławia od 14 do 19 wieku. Można tu zobaczyć wspaniałą kolekcję ikon, rękopisy, freski, алтарную meble, książki, kościelne szaty, kościelną kuchenne i wiele innych. W muzeum przechowywane są sześć unikalnych prac Michała z damaszku, który jest jednym z najlepszych przedstawicieli kreteńskiej иконописной szkoły. Wśród nich jest słynny obraz "Pokłon trzech króli".