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