Σε περίοπτη θέση στο ιστορικό κέντρο της πόλης, απέναντι από την κρήνη Μοροζίνι, βρίσκεται ο Μητροπολιτικός ναός του Αγίου Μάρκου των Ενετών, ο οποίος στεγάζει σήμερα τη Δημοτική Πινακοθήκη.

Η κατασκευή ενός ναού αφιερωμένου στον προστάτη τους, τον Άγιο Μάρκο, υπήρξε μία από τις πρώτες μέριμνες των ενετών αποίκων. Ο ναός, που οικοδομήθηκε απέναντι από το Δουκικό Ανάκτορο, κατείχε σημαντική θέση στην κοινωνία της εποχής της Ενετικής κυριαρχίας. Εδώ αναλάμβαναν με κάθε επισημότητα τα καθήκοντά τους όλοι οι άρχοντες και αξιωματούχοι αλλά και εδώ ζητούσε την προστασία του Αγίου ο απλός λαός.

Στον ίδιο χώρο ενταφιάζονταν μέσα σε σαρκοφάγους με ανάγλυφες παραστάσεις οι δούκες καθώς και μέλη της επίσημης αριστοκρατίας. Δύο από τους τάφους αυτούς είναι ορατοί σήμερα στην ανατολική πλευρά του ναού.

Σήμερα ο επιβλητικός χώρος της Βασιλικής του Αγίου Μάρκου φιλοξενεί τη Δημοτική Πινακοθήκη Ηρακλείου όπου και πραγματοποιούνται περιοδικές εικαστικές εκθέσεις και πολλές πολιτιστικές δράσεις.