Η βασιλική του Αγίου Μάρκου κτίστηκε το 1239 στην PLAZZA DELLE BIADE (πλατεία των Σιτηρών) κι ήταν ο καθεδρικός Ναός της Κρήτης. Ο ναός κατείχε σημαντική θέση στην κοινωνία της εποχής της Ενετικής κυριαρχίας. Εδώ αναλάμβαναν, με κάθε επισημότητα, τα καθήκοντά τους όλοι οι άρχοντες και αξιωματούχοι κι εδώ ζητούσε την προστασία του Αγίου ο απλός λαός. Στον ίδιο χώρο ενταφιάζονταν μέσα σε σαρκοφάγους με ανάγλυφες παραστάσεις οι δούκες καθώς και μέλη της επίσημης αριστοκρατίας. Δύο από τους τάφους αυτούς είναι ορατοί σήμερα στην ανατολική πλευρά του ναού. Σήμερα το κτίριο στεγάζει τη Δημοτική Πινακοθήκη και έργα που επιλέγονται από την πλούσια παρακαταθήκη έργων τέχνης του Δήμου Ηρακλείου, όπως πίνακες της Μαρίας Φιοράκη, του Λευτέρη Κανακάκη, του Θωμά Φανουράκη και πολλών άλλων επωνύμων καλλιτεχνών.  Η ιδέα για την προσωρινή στέγαση της  Δημοτικής Πινακοθήκης Ηρακλείου στη Βασιλική του Αγίου Μάρκου, προέκυψε μετά τις μεγάλες διοργανώσεις, των εκθέσεων με τα έργα του Δομήνικου Θεοτοκόπουλου (1990), τις Εικόνες της Κρητικής Σχολής (1993) και τα πορτραίτα του Φαγιούμ (1998) καθώς και τα αντίστοιχα  διεθνή συνέδρια.