Το έργο ολοκληρώθηκε στις αρχές του 1895 και τα εγκαίνια έγιναν με πρωτοφανείς εκδηλώσεις την Κυριακή των Μυροφόρων, 16 Απριλίου 1895. Ο Μητροπολίτης Τιμόθεος Καστρινογιαννάκης απέστειλε προσκλήσεις σε όλους τους αρχιερείς της Κρήτης καθώς και στις αρχές του νησιού. Η τελετή των εγκαινίων υπήρξε το λαμπρότερο γεγονός στην ιστορία της Κρήτης κατά την περίοδο της τουρκοκρατίας. Η τοπική εφημερίδα «Ηράκλειον» δημοσίευσε εκτενή περιγραφή του λαμπρού γεγονότος.

Ο ναός είναι τρίκλιτος και αποτελεί το κέντρο της εκκλησιαστικής ιστορίας της Κρήτης. Είναι αφιερωμένος στον Μεγαλομάρτυρα Μηνά, στον πρωτόθρονο ευαγγελιστή της νήσου απόστολο Τίτο και τους καλλινίκους Δέκα μάρτυρες της Κρήτης. Τα εγκαίνια και των τριών κλιτών έγιναν την ίδια μέρα. Τα εγκαίνια του κεντρικού κλίτους του Αγίου Μηνά έγιναν από τον ίδιο τον Μητροπολίτη Κρήτης Τιμόθεο Καστρινογιαννάκη, του αριστερού κλίτους, που είναι αφιερωμένο στους άγιους Δέκα μάρτυρες από τον αδελφό του επίσκοπος Χερρονήσου Διονύσιος Καστρινογιαννάκης, και του δεξιού κλίτους αφιερωμένου στον απόστολο Τίτο ο τότε επίσκοπος Πέτρας Τίτος Ζωγραφίδης κατόπιν Μητροπολίτης Κρήτης.

Μια λιτή μαρμάρινη επιγραφή εντοιχισμένη στον νάρθηκα μνημονεύει το μεγάλο γεγονός.

ΑΡΧΙΕΡΑΤΕΥΟΝΤΟΣ ΚΡΗΤΗΣ ΤΙΜΟΘΕΟΥ ΚΑΣΤΡΙΝΟΓΙΑΝΝΑΚΗ ΚΡΗΤΟΣ,ΑΝΕΛΗΦΘΗ ΤΟ ΔΙΑΚΟΠΕΝ ΕΡΓΟΝ ΤΗ 17 ΙΑΝΟΥΑΡΙΟΥ 1883, ΣΥΝΕΤΕΛΕΣΘΗ ΔΕ ΣΥΝΔΡΟΜΗ ΑΥΘΙΣ ΤΩΝ ΕΥΣΕΒΩΝ ΧΡΙΣΤΙΑΝΩΝ Η ΟΙΚΟΔΟΜΙΑ ΕΝ ΙΒ' ΕΤΕΣΙ ΚΑΙ ΕΝΕΚΑΙΝΙΣΘΗ Ο ΝΑΟΣ ΤΗ 16 ΑΠΡΙΛΙΟΥ 1895 ΚΑΘΟΣΙΩΘΕΙΣ ΜΗΝΑ ΤΩ ΜΕΓΑΛΟΜΑΡΤΥΡΙ ΠΟΛΙΟΥΧΩ ΗΡΑΚΛΕΙΟΥ ΤΙΤΩ ΤΩ ΑΠΟΣΤΟΛΩ ΠΡΩΤΩ ΕΠΙΣΚΟΠΩ ΚΡΗΤΗΣ ΚΑΙ ΤΟΙΣ ΑΓΙΟΙΣ ΔΕΚΑ ΤΟΙΣ ΕΠΙ ΔΕΚΙΟΥ ΕΝ ΚΡΗΤΗ ΜΑΡΤΥΡΗΣΑΣΙΝ ΑΡΧΙΤΕΚΤΩΝ ΑΘΑΝΑΣΙΟΣ ΜΟΥΣΗΣ ΕΞ ΗΠΕΙΡΟΥ