Die Basilika von St. Markus wurde im Jahr 1239 in PLAZZA DELLE Biade (Platz des Getreides) gebaut und war die Kathedrale von Kreta. Die Kirche nahm in der Zeit der venezianischen Herrschaft einen wichtigen Platz ein. Hier übernahmen, mit jeder Feierlichkeit, alle Herrscher und Beamten ihre Aufgaben, während das Volk den Schutz des Heiligen aufsuchte. Im gleichen Raum wurden die Herzöge als auch die Mitglieder der offiziellen Aristokratie in Sarkophagen mit Reliefs begraben. Zwei dieser Gräber sind heute auf der Ostseite der Kirche zu sehen. Heute beherbergt das Gebäude die Städtische Gemäldegalerie und einige aus dem reichen Erbe der Kunst der Gemeinde Heraklion ausgewählten Werke, wie Gemälde von Maria Fioraki, Lefteris Kanakakis, Thomas Fanourakis und vielen anderen berühmten Künstlern. Die Idee für die vorübergehende Unterbringung der Städtische Gemäldegalerie von Heraklion in der St.-Markus Basilika, entstand nach den großen Veranstaltungen, Ausstellungen mit Werken von El Greco (1990), die Ikonen der kretischen Schule (1993) und die Porträts von Fayum (1998) sowie die entsprechenden internationalen Konferenzen.