Базилика святого Марка – кафедральный собор Крита - была построена в 1239 году на площади Plazza Delle Biade (Хлебных злаков). Собор играл важную роль в жизни критского общества венецианской эпохи. Здесь со всей торжественностью вступали в чин все архонты и вельможи. Сюда обращался за поддержкой к святому простой люд. Здесь в саркофагах с рельефным декором погребались герцоги и члены официальной аристократии. В наши дни можно увидеть два таких захоронения у восточной стены собора. Сегодня в здании размещается Городская картинная галерея, экспонаты для которой, в том числе работы Марии Фиораки, Лефтериса Канакакиса, Фомаса Фануракиса и многих других известных живописцев, выбираются из богатой сокровищницы произведений искусств Ираклиона. Идея о временном размещении Городской картинной галереи Ираклиона в базилике св. Марка возникла после организации здесь нескольких крупных выставок произведений Доменикоса Теотокопулоса (1990г.), Икон Критской школы (1993г.) и Фаюмских портретов (1998г.), а также посвященных им международных симпозиумов.