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