Базиликата Сан Марко е един от най-важните паметници в венециански Ираклион. Той се намира в центъра на града, в близост до площад Елефтерия, точно срещу Фонтана на Lions. Днес в сградата на катедралата е Музеят на изящните изкуства. Тя е основана май 2000 K. Shizakisom и е неправителствена организация. Основните цели на музея е да популяризира съвременното изкуство, насърчаване на работата на младите художници от Крит, естетически и духовно образование на населението.

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

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

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