Ο Άγιος Μηνάς είναι ο προστάτης Άγιος του Ηρακλείου, καθιερώθηκε πολιούχος της πόλης την περίοδο της Τουρκοκρατίας και είναι στενά συνδεδεμένος με την ιστορία του και τις παραδόσεις του.
Η παράδοση μας λέει ότι το Πάσχα του 1826 ενώ οι χριστιανοί ήταν μαζεμένοι στο ναό και παρακολουθούσαν τη λειτουργία της Ανάστασης, όχλος μουσουλμάνων προετοίμαζε σφαγή εναντίον τους, η οποία αποφεύχθηκε με την επέμβαση ενός ηλικιωμένου αξιωματικού καβαλάρη.
Ο καβαλάρης αυτός έμοιαζε με το πρωτοπαλίκαρο των Τούρκων, τον Αγιάν Αγά, που τους ηρέμησε και τους απέτρεψε από τη σφαγή των χριστιανών.
Την επέμβαση αυτή του μυστηριώδη καβαλάρη, οι χριστιανοί την απέδωσαν σε θαύμα του Αγίου Μηνά, πιστεύοντας ότι ήταν αυτός που παρουσιάστηκε στους Τούρκους και όχι ο Αγιάν Αγάς. Όμως, ακόμη κι αν οι Τούρκοι είχαν δίκιο και δεν ήταν ο Άγιος Μηνάς ο έφιππος αξιωματικός, ήταν θαύμα ο Τούρκος διώκτης των χριστιανών (Αγιάν Αγάς) να λειτουργήσει σαν προστάτης τους την τελευταία στιγμή. Από τότε ο άγιος Μηνάς απεικονίζεται έφιππος ως Ρωμαίος στρατηγός και τιμάται ως προστάτης της πόλης του Ηρακλείου.
Αναφέρει ο Γεώργιος Συλλαμιανάκης, στο βιβλίο του “Αγιος Μηνάς” το 1939, πως όχι μόνο οι Χριστιανοί θεωρούσαν προστάτη της πόλης τον Αγιο Μηνά αλλά και οι Τούρκοι, οι οποίοι αντίκριζαν τον Άγιο με φόβο και σεβασμό. Θαύματα του αγίου αναφέρονται και σε πιο πρόσφατες εποχές, όπως το ότι ο Αγιος Μηνάς προστάτευσε το ναό του από τον σφοδρό βομβαρδισμό του Ηρακλείου στις 23 Μαΐου 1941. Σήμερα έξω από το ναό εκτίθεται η βόμβα που έπεσε στο ναό αλλά δεν εξερράγη.
Το όνομα Μηνάς είναι σπάνιο στο Ηράκλειο, και αυτό ακούγεται περίεργο για μια πόλη που έχει τον άγιο Μηνά σαν προστάτη της. Η αιτία σύμφωνα με τη wikipedia βρίσκεται σε μια παλιά ιστορία: Τον καιρό του τούρκικου ζυγού ήταν συνηθισμένο να αφήνουν τα νόθα παιδιά στα σκαλιά της εκκλησίας του Αγίου Μηνά.
Η εκκλησία φρόντιζε τα παιδιά αυτά, και στα αγόρια έδινε το όνομα Μηνάς, μια και βρέθηκαν μπροστά στην εκκλησία του αγίου. Έτσι για πολλά χρόνια, το όνομα Μηνάς στο Ηράκλειο δήλωνε ότι αυτός που το έφερε ήταν νόθος, οπότε όλοι απέφευγαν να δώσουν στο παιδί τους το όνομα αυτό.