Ιερός Καθεδρικός Ναός της Ιεράς Αρχιεπισκοπής Κρήτης ανακηρύχθηκε από το Σεβασμιότατο Αρχιεπίσκοπο Κρήτης κ. Ειρηναίο ο Ιερός Ναός Αγίου Τίτου στο Ηράκλειο.

Η πράξη του Αρχιεπισκόπου θεωρείται ιστορική εκκλησιαστικά, ενώ βασίστηκε κυρίως στην ιστορία και το συμβολισμό του ναού, όχι μόνο για το Ηράκλειο, αλλά και για ολόκληρη την Κρήτη. Ο Σεβασμιότατος Αρχιεπίσκοπος στηρίχθηκε για την απόφαση του στο γεγονός ότι εκεί φυλάσσεται η Τίμια Κάρα του Αγίου Τίτου, ο οποίος είναι ο πρώτος Επίσκοπος της Κρήτης, εγκατεστημένος και χειροτονημένος από τον Απόστολο Παύλο. Ο Αρχιεπίσκοπος στηρίχθηκε επίσης στην επιθυμία του Εκκλησιαστικού Συμβουλίου του Ναού, αλλά και πολλών Ηρακλειωτών.

Η ανακήρυξη του Ναού έγινε μετά την επικύρωση από το Μητροπολιτικό Συμβούλιο της πρότασης που εισηγήθηκε ο Σεβασμιότατος Αρχιεπίσκοπος.