Basilica of Saint Mark er en av de viktigste Venetianske monumenter i Heraklion. Det ligger i sentrum av byen, i nærheten av eleftheria-plassen, rett overfor fontene av løver. I dag i byggingen av Katedralen er Museum of fine arts. Det ble grunnlagt i mai 2000 K. Sisakian og er en non-profit organisasjon. De viktigste målene for Museet er å fremme contemporary art, og å fremme arbeidet med unge kunstnere fra Kreta, estetisk og åndelig utdannelse av befolkningen.

Katedralen ble bygget av Venetianerne i 1239 til ære for sin skytshelgen, St. Mark Evangelisten. På den tid var den viktigste Katedralen i Kreta. Her ble det holdt alle de viktigste seremoni, og ble begravet i en spesiell sarkofagen Venetiansk å vite.

Basilikaen har overlevd mange jordskjelv over århundrer ristet Heraklion, men gjør ikke vondt mye, og har bare hatt mindre reparasjoner. I perioden tyrkisk styre, bygningen ligger i en moské. Samfunnet av Kretisk historiske studier i 1956, restaurert bygning til sin opprinnelige form. I dag er bygningen huser en forelesningssal Kretiske Historiske skole og utstillingshall, som viste den Bysantinske malerier av XIII-XIV århundre.

I Museum of fine arts tilbyr utdanning og opplæring, foredrag og workshops på kunst og kunstneriske aktiviteter, arrangementer og konferanser, konserter og andre kulturelle arrangementer. Museet gir sine lokaler for organisering av ulike utstillinger, både i offentlig og privat greske og utenlandske samlinger. Også er Museet publisering.