Bazilika svatého Marka je jedním z nejvýznamnějších benátských památek v Heraklionu. To se nachází v centru města, v blízkosti Náměstí Eleftheria, přímo naproti fontáně Lions. Dnes je budova katedrála je muzeum výtvarných umění. Byla založena v květnu 2000 K. Shizakisom a je nezisková organizace. Hlavním cílem muzea je propagovat současné umění, podporovat práce mladých umělců Kréty, estetické a duchovní vzdělání obyvatelstva.

Stavba katedrály byla postavena Benátčany v roce 1239 na počest patrona svatého Marka. V té době to bylo hlavní katedrála v celé Krétě. Je to tady, že všechny nejdůležitější ceremonie, a byl pohřben v speciální sarkofágů benátské šlechty.

Bazilika přežil mnoho zemětřesení, které po staletí byl otřesen Heraklion, ale ne příliš ovlivněny, a provádět pouze drobné opravy. V období turecké nadvlády v budově sídlí mešitu. Společnost krétských historických studií v roce 1956 obnovil budovy do původní podoby. Dnes budově se nachází přednáškový sál historického škola Kréty a výstavní sál, který je vystaven v byzantských nástěnných maleb XIII-XIV století.

Muzeum výtvarných umění držel vzdělávací a školicí přednášky a semináře o umění a uměleckých aktivit, pořádá různé konference, koncerty a jiné kulturní akce. Muzeum poskytuje prostory pro pořádání různých výstav, a to jak veřejné, tak soukromé řecké a zahraničních sbírkách. Také, muzeum je být publikování.