Χρόνια πολλά στον Τίτο , που γιορτάζει σήμερα. Πανηγυρική η μέρα για τη μεγάλη εκκλησία στο Ηράκλειο , που είναι αφιερωμένη στη μνήμη του.
Αξίζει να θυμηθούμε την ιστορία αυτού του ναού , που ακολουθεί όλη τη μετά Χριστόν ιστορία της Κρήτης.
Ο Άγιος Τίτος ήταν μαθητής του Αποστόλου Παύλου και πρώτος επίσκοπος Κρήτης. Η πρώτη εκκλησία αφιερωμένη στο όνομά του ήταν στην παλιά πρωτεύουσα Γόρτυνα, που στέγαζε και τη μητρόπολη του νησιού μέχρι την καταστροφή της από σεισμό και τη μεταφορά της πρωτεύουσας από τους Άραβες (828) από τη Γόρτυνα στο Χάνδακα (Ηράκλειο).
Στο νέο ναό μετέφεραν την κάρα του Αγίου Τίτου, τη θαυματουργή εικόνα της Παναγίας Μεσοπαντίτισσας και άλλα ιερά κειμήλια από το ναό της Γόρτυνας.
Την περίοδο της τουρκικής κατάκτησης, ο ναός του Αγίου Τίτου παραχωρήθηκε στον βεζίρη Φαζίλ Αχμέτ Κιοπρουλή, ο οποίος τον μετέτρεψε σε τζαμί, γνωστό με το όνομα Βεζίρ τζαμί. Με το μεγάλο σεισμό του 1856 ο ναός καταστράφηκε εκ θεμελίων και ξαναχτίστηκε στη σημερινή του μορφή ως οθωμανικό τέμενος από τον αρχιτέκτονα Αθανάσιο Μούση. Ο ίδιος σχεδίασε και τον ορθόδοξο ναό του Αγίου Μηνά και τους στρατώνες στην πλατεία Ελευθερίας.
Ο μιναρές του Αγίου Τίτου κατεδαφίστηκε τη δεκαετία του 1920, όταν αποχώρησαν από το Ηράκλειο οι τελευταίοι μουσουλμάνοι με την ανταλλαγή των πληθυσμών ανάμεσα σε Ελλάδα και Τουρκία.
Το ορθόδοξο συναξάρι αναφέρει:
Ο Απόστολος Τίτος, ο οποίος ήταν Έλληνας στην καταγωγή, ήταν πολύ μορφωμένος. Έγινε χριστιανός από τον Απόστολο Παύλο, με τον οποίο και συνεργάστηκε, στην διάδοση του Ευαγγελίου. Τον ακολούθησε στην Ιερουσαλήμ και κατόπιν επιφορτίστηκε να πάει στην Κόρινθο για να δει την κατάσταση της εκεί Εκκλησίας. Στην επιστροφή του, συνάντησε τον Απόστολο Παύλο στην Μακεδονία και μετά πήγαν μαζί στην Κρήτη, όπου εκεί ο Παύλος τον έκανε επίσκοπο του νησιού και του είπε να κάνει και ιερείς για όλο το νησί. Ο Παύλος του έστειλε και την γνωστή προς Τίτον επιστολή, από την οποία γνωρίζουμε, ότι ο Έλληνας μαθητής του Παύλου είναι «τέκνον του γνήσιον». Από την ίδια επιστολή του μαθαίνουμε ότι ο Τίτος είχε λαμπρούς συνεργάτες στην Κρήτη, τον Ζηνά τον νομικό και τον περίφημο Απολλώ. Απεβίωσε το έτος 105 μ.χ
