Βασιλική του Αγίου Μάρκου είναι ένα από τα πιο σημαντικά βενετσιάνικα μνημεία στο Ηράκλειο. Βρίσκεται στο κέντρο της πόλης, κοντά στην πλατεία Ελευθερίας, ακριβώς απέναντι από την Κρήνη των Λεόντων. Σήμερα το κτίριο του καθεδρικού ναού είναι το Μουσείο Καλών Τεχνών. Ιδρύθηκε Μάιος 2000 Κ Shizakisom και είναι ένας μη κερδοσκοπικός οργανισμός. Οι κύριοι στόχοι του μουσείου είναι η προώθηση της σύγχρονης τέχνης, την προώθηση του έργου νέων καλλιτεχνών από την Κρήτη, την αισθητική και πνευματική εκπαίδευση του πληθυσμού.

Το κτίριο του καθεδρικού ναού χτίστηκε από τους Ενετούς το 1239 προς τιμήν του πολιούχου της Αγίου Μάρκου. Εκείνη την εποχή ήταν το κύριο καθεδρικό ναό σε όλη την Κρήτη. Είναι εδώ ότι όλη η σημαντικότερη τελετή, και θάφτηκε στο ειδικό σαρκοφάγους βενετσιάνικη αρχοντιά.

Βασιλική έχει επιζήσει πολλούς σεισμούς, που για αιώνες είχε κλονιστεί Ηράκλειο, αλλά δεν επηρεάζονται πολύ, και να εκτελέσει μόνο μικρές επισκευές. Κατά την περίοδο της τουρκοκρατίας στο κτίριο στεγάζεται ένα τζαμί. Εταιρία Κρητικών Ιστορικών Μελετών το 1956 αποκατέστησε το κτίριο στην αρχική του μορφή. Σήμερα το κτίριο στεγάζει μια αίθουσα διαλέξεων του ιστορικού σχολείου της Κρήτης και εκθεσιακό κέντρο, το οποίο εκτίθεται στις βυζαντινές τοιχογραφίες αιώνες XIII-XIV.

Το Μουσείο Καλών Τεχνών που πραγματοποιήθηκε εκπαίδευσης και της κατάρτισης διαλέξεις και σεμινάρια για την τέχνη και την τέχνη των δραστηριοτήτων, διοργανώνει διάφορα συνέδρια, συναυλίες και άλλες πολιτιστικές εκδηλώσεις. Το μουσείο παρέχει εγκαταστάσεις για τη διοργάνωση διάφορες εκθέσεις, δημόσιες και ιδιωτικές ελληνικές και ξένες συλλογές. Επίσης, το μουσείο είναι εκδόσεις.