La basilique Saint-Marc a été construite en 1239 sur la PLAZZA DELLE BIADE (place des Céréales) et elle était la Cathédrale de Crète. Le temple occupait une position importante dans la société pendant l’époque de l’occupation vénitienne. D’ici tous les maîtres et les fonctionnaires commençaient leur service officiellement et le peuple y demandait la protection du Saint. Dans ce même espace les ducs et les membres de la noblesse officielle ont été enterrés dans des sarcophages avec des représentations en relief. Deux de ces tombes sont aujourd’hui visibles à l’est du temple. À nos jours, l’édifice abrite la Galerie d’Art Municipale et des œuvres choisies par le dépôt riche d’œuvres d’art de la Municipalité d’Héraklion, comme par exemple des peintures de Maria Fioraki, de Lefteris Kanakakis, de Thomas Fanourakis et d’autres artistes célèbres. L’idée pour le logement temporaire de la Galerie d’Art Municipale d’Héraklion à la Basilique Saint-Marc a résulté après des organisations importantes, des expositions des œuvres de Dominikos Theotokopoulos (1990), des Images de l’École Crétoise (1993) et des portraits du Fayoum (1998), ainsi que les conférences internationales respectives.