Svetega Marka Bazilika je eden izmed najpomembnejših beneških spomenikov v Heraklionu. To se nahaja v centru mesta, v bližini Eleftheria Square, neposredno nasproti vodnjaka Lions. Danes je stavba katedrale je Museum of Fine Arts. Ustanovljena je bila maja 2000 K. Shizakisom in je neprofitna organizacija. Glavni cilji muzeja je za promocijo sodobne umetnosti, spodbujanje dela mladih umetnikov na Kreti, estetsko in duhovno izobraževanje prebivalstva.

Stavba katedrale je bil zgrajen Benečani leta 1239 v čast zavetniku sv Marka. V tistem času je bila glavna katedrala v vseh Kreti. To je tukaj, da so vsi najpomembnejši slovesnost, in je bil pokopan v posebni sarkofagov beneškega plemstva.

Bazilika je preživel številne potrese, ki je bila več stoletij pretresti Heraklion, vendar ne veliko prizadela, in opravljajo le manjša popravila. V času turške vladavine v stavbi nahaja mošejo. Društvo kretska zgodovinske študije leta 1956 obnovljena stavba v svoji izvirni obliki. Danes je stavba hiše predavalnico zgodovinske šole na Kreti in razstavni dvorani, ki je razstavljena v bizantinskih stenskega slikarstva XIII-XIV stoletja.

Muzej lepih umetnosti potekala izobraževanja in usposabljanja, predavanja in seminarje o umetnosti in umetniških dejavnosti, gosti različne konference, koncerte in druge kulturne prireditve. Muzej zagotavlja prostore za organizacijo različnih razstav, tako javnih kot zasebnih grških in tujih zbirk. Prav tako je muzej pa založništvo.