Базиліка Святого Марка є одним з найбільш важливих венеціанських пам'яток в Іракліоні. Вона знаходиться в центрі міста, неподалік від площі Елефтерія, прямо навпроти фонтану Львів. Сьогодні в будівлі собору знаходиться Музей образотворчих мистецтв. Він був заснований у травні 2000 року К. Шизакисом та є некомерційною організацією. Основними цілями музею є популяризація сучасного мистецтва, сприяння роботі молодих художників з Криту, естетичне та духовне виховання населення.

Будівля собору була побудована венеціанцями в 1239 році на честь свого покровителя святого апостола Марка. У той час це був головний кафедральний собор всього Криту. Саме тут проходили всі найважливіші церемонії, а також була похована в спеціальних саркофагах венеціанська знати.

Базиліка пережила безліч землетрусів, які протягом століть стрясали Іракліон, але сильно не постраждала, і проводився лише незначний ремонт. У період турецького панування в будинку розміщувалася мечеть. Товариство критських історичних досліджень в 1956 році відновило споруда у його первісному вигляді. Сьогодні в будівлі знаходиться лекторій Критської Історичної школи і виставковий зал, в якому експонується візантійська настінний живопис XIII-XIV століть.

У музеї образотворчих мистецтв проводяться освітні та навчальні лекції і семінари з питань мистецтва і художньої діяльності, проходять різні конференції, концерти та інші культурні заходи. Музей надає свої приміщення для організації різноманітних виставок як державних, так і приватних грецьких і зарубіжних колекцій. Також музеєм ведеться видавнича діяльність.