Ο Άγιος Μηνάς είναι ο προστάτης άγιος (πολιούχος) του Ηρακλείου και κτίστηκε στα μέσα του 19ου αιώνα, σε μια περίοδο που οι Οθωμανικές μεταρρυθμίσεις οδηγούν σε σταδιακή βελτίωση της θέσης των χριστιανών της Κρήτης. Οι εργασίες ξεκίνησαν το 1862, σε σχέδια του Ηπειρώτη αρχιτέκτονα Αθανάσιου Μούση. Όμως, η ταραγμένη πολιτική ατμόσφαιρα της εποχής, σε συνδυασμό με την οικονομική δυσπραγία, καθυστέρησαν την ολοκλήρωση του ναού, που εγκαινιάστηκε τελικά τον Απρίλιο του 1895. Η εκκλησία, εκτός του Αγίου Μηνά (κεντρικό κλίτος) είναι ακόμη αφιερωμένη στον Άγιο Τίτο (νότιο κλίτος) και στους Άγιους Δέκα της Κρήτης (βόρειο κλίτος), έχει δύο κωδωνοστάσια και ένα εντυπωσιακό τρούλο. Το συνολικό ύψος ξεπερνά το 30 μέτρα, ενώ η αρχιτεκτονική διακόσμησή της συνδυάζει στοιχεία της ανατολικής και της δυτικής τεχνοτροπίας. Ο ναός εορτάζει στις 11 Νοεμβρίου, ημέρα αργίας στο Ηράκλειο. Ο ναός είναι ανοιχτός και προσβάσιμος όλη την ημέρα