Базиликата сан Марко е един от най-важните венециански паметници в Хераклион. Тя се намира в центъра на града, в близост до площад Элефтерия, точно срещу фонтана на Лъвовете. Днес в сградата на катедралата се намира и Музеят на изящните изкуства. Той е основан през май 2000 г. К. Шизакисом и е организация с идеална цел. Основните цели на музея е да популяризира съвременното изкуство, насърчаване работата на младите художници на остров Крит, естетическо и духовно възпитание на населението.

Сградата на църквата е построена на венецианците в 1239 г. в чест на техния покровител свети апостол Марко. По това време той е бил главен катедрала на целия остров Крит. Именно тук се проведе най-важните церемонии, а също така е бил погребан в специални саркофагах венециански знаете.

Базиликата е преживял много земетресения, които в продължение на векове изпепелиха Ираклион, но силно не пострада, и се извършва само малък ремонт. В периода на турското владичество в сградата се помещава джамия. Общество критски исторически изследвания през 1956 г. се възстановява сграда в първоначалния му вид. Днес в сградата се намира лекторий Критски Историческа школа и изложбена зала, в която е експонирана византийската стенни живопис от XIII-XIV век.

В музея на изящните изкуства се провеждат образователни и обучителни лекции и семинари по въпросите на изкуството и художествена дейност, се провеждат различни конференции, концерти и други културни събития. Музеят предлага на своите помещения за организиране на разнообразни изложби както публични, така и частни гръцки и чужди колекции. И музея се извършва издателска дейност.