Το 1895 έγιναν τα εγκαίνια της μεγάλης εκκλησίας, νοτιοδυτικά της της μικρής που προϋπήρχε. Η αγιογράφηση του ναού όμως έγινε μετά από εξήντα τέσσερα χρόνια. Μέχρι τότε οι μόνες εικόνες που υπήρχαν βρίσκονταν στο τέμπλο και τα εικονοστάσια. Ήταν φτιαγμένες από τον αξιόλογο ζωγράφο της εποχής Ε. Μαρκογιαννάκη (παραμένουν ακόμα στη θέση τους). Μονάχα ένας μικρός Παντοκράτορας που υπήρχε στον τρούλο καταστράφηκε, για τις ανάγκες της μετέπειτα αγιογράφησης.
Το 1958, στις 22 Ιουλίου συνήλθε το Εκκλησιαστικό Συμβούλιο και αποφάσισε την αγιογράφηση του ναού υπό τον όρο αυτή να γίνει κατά τα πρότυπα της «Κρητικής Σχολής». Καλούσε λοιπόν τον κάθε ενδιαφερόμενο να καταθέσει τις μακέτες και την προσφορά του.
Παρουσιάστηκαν δυο αγιογράφοι ο Στέλιος Καρτάκης από τα Χανιά και ο Δημ. Σαριδάκης από το Ηράκλειο.
Οι δυο αυτοί αγιογράφοι εργάζονταν στο Ηράκλειο και μάλιστα κάποια εποχή, πριν από το 1958, στο ίδιο εργαστήριο επί της οδού Χάνδακος.
Οι προσφορές μαζί με τις μακέτες διαβιβάζονται στο Υπουργείο Παιδείας και Θρησκευμάτων απ' όπου παίρνεται και η τελική απόφαση, κατοχυρώνοντας το έργο στον Στέλιο Καρτάκη.
Στο έγγραφο του υπουργείου, όμως «εκφράζεται η ευχή» όπως ο επιτυχών αγιογράφος να χρησιμοποιήσει και τον έτερο αγιογράφο του οποίου η εργασία, όπως αναφέρεται είναι εξ ίσου αξιόλογη, κάτι όμως που ο Σαριδάκης δεν δέχτηκε.
Έτσι αρχίζουν οι εργασίες οι οποίες χωρίζονται σε δυο φάσεις. Η πρώτη κρατάει μέχρι το 1963 και αγιογραφείται ότι όριζε ο διαγωνισμός, η δεύτερη αρχίζει τέσσερα χρόνια αργότερα και τελειώνει με το τέλος της αγιογράφησης, το 1978. Στις φωτογραφίες πάνω οι δυο μεγάλοι Κισαμίτες αγιογράφοι Στέλιος Καρτάκης και Νίκος Γιαννακάκης!
Σήμερα 11 Νοεμβρίου εορτή του Αγίου Μηνά πολιούχου Ηρακλείου.
