Markov bazilika je jedna od najvažnijih venecijanskih spomenika u Heraklionu. Nalazi se u centru grada, u neposrednoj blizini Trga Eleftheria, nasuprot Fountain of Lions. Danas je zgrada katedrale je Muzej likovnih umjetnosti. To je osnovana u svibnju 2000. godine K. Shizakisom i neprofitna organizacija. Glavni ciljevi muzeja je promicanje suvremene umjetnosti, promiče rad mladih umjetnika Krete, estetskog i duhovnog obrazovanja stanovništva.

Zgrada katedrale su izgradili Mlečani 1239. u čast sveca zaštitnika svetog Marka. U to vrijeme je to bio glavni katedrala u svim Kreti. Ona je ovdje da su svi najvažniji svečanosti, a pokopan je u posebne sarkofage venecijanskog plemstva.

Bazilika je preživio brojne potrese, koja je stoljećima se tresla Heraklion, ali ne puno utjecati, i obavljati samo manje popravke. U razdoblju turske vladavine u zgradi smješteni džamiju. Društvo kretskih povijesnih studija 1956. godine obnovljena zgrada u svom izvornom obliku. Danas zgradi predavaonice povijesnog škole Krete i izložbeni prostor, koji je izložen u bizantskim zidnim slikama XIII-XIV stoljeća.

Muzej likovnih umjetnosti održava obrazovni i trening predavanja i seminare o umjetnosti i umjetničkim aktivnostima, ugošćuje razne konferencije, koncerte i druge kulturne događaje. Muzej pruža prostor za organiziranje raznih izložbi, javnih i privatnih grčkih i stranih zbirke. Također, muzej se objavljivanje.