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

Ο καθεδρικός ναός του Αγίου Μηνά που βρίσκεται στην πλατεία Венизелоу. Στα δεξιά του ναού, βρίσκεται το μοναστήρι της Κρήτης από τον Αρχιεπίσκοπο, και στα αριστερά το μικρό αυθεντική εκκλησία του Αγίου Μηνά, που χτίστηκε το 1735 και είναι прародительницей δραστικής ναό. Στα χρόνια της τουρκικής κατοχής σε Μικρό ναό βρισκόταν ο Καθεδρικός ναός της Κρητικής της Μητρόπολης, αλλά σήμερα εκεί βρίσκεται το μουσείο εικόνες και διάφορα εκκλησιαστικά σκεύη.

Η κατασκευή του καθεδρικού ναού ξεκίνησε το 1862, υπό την καθοδήγηση του αρχιτέκτονα Αθανασίου Моусисса και διήρκεσε 33 χρόνια (με ένα μικρό διάλειμμα στο 1866-1883 χρόνια). Σύμφωνα με το μύθο, στο ίδρυμα κάτω από το ιερό μέρος τέθηκαν χρυσά, ασημένια και χάλκινα νομίσματα διαφόρων χωρών. Ο καθεδρικός ναός είναι ένα трехнефное κατασκευή άμμο χρώματος σε μορφή равноконечного σταυρού με το μεγαλοπρεπές κόκκινο τρούλο και δύο звонницами. Μέσα μεγαλοπρεπή θόλο ζωγραφισμένα με παραδοσιακές βυζαντινές τοιχογραφίες. Επίσης ο καθεδρικός ναός διαθέτει παγκάκια.

Ο καθεδρικός ναός του Αγίου Μηνά εγκαινιάστηκε το 1895 με μεγάλη μεγαλοπρέπεια και εγκαινιάστηκε τον μητροπολίτη Timothy Кастрийнояннисом προς τιμήν του αγίου Μηνά. Παρά продолжавшуюся την τουρκική κατοχή, η γιορτή κράτησε τρεις μέρες.

Ενδιαφέρον είναι το γεγονός ότι κατά τη διάρκεια του β ' παγκοσμίου πολέμου, στις 23 μαΐου του 1941, κατά τη διάρκεια του βαρύ βομβαρδισμό του Ηρακλείου στην οροφή του καθεδρικού έπεσε η βόμβα αλλά δεν εξερράγη. Οι ντόπιοι πιστεύουν ότι ο λόγος για αυτό - μεσολάβηση του αγίου Μηνά. Παρά την υψηλή η λατρεία του αγίου, στο Ηράκλειο πολύ σπάνια το όνομα "Νάρκη", δεδομένου ότι συνδέεται στους ντόπιους με обездоленностью.