Στην καρδιά του κέντρου του Ηρακλείου θα συναντήσετε τη Βασιλική του Αγίου Μάρκου. Η Βασιλική του Αγίου Μάρκου είναι εκκλησία που κτίστηκε τους πρώτους βενετικούς χρόνους (1239) και αποτέλεσε τον τόπο, όπου γινόταν η επίσημη ανάληψη των καθηκόντων των αρχόντων και των αξιωματούχων. Μετά την τουρκική κατάκτηση (1669), ο ναός μετατράπηκε μέχρι το 1915 σε τζαμί. Το κτήριο ανακαινίστηκε μετά το 1956 και σήμερα λειτουργεί ως δημοτική πινακοθήκη.