Πιθανότατα, είναι ο παλαιότερος ναός στο Ηράκλειο. Ο Τίτος, ήταν μαθητής του Αποστόλου Παύλου, πρώτος επίσκοπος Κρήτης και προστάτης άγιος του νησιού.

Ο ναός του Αγίου Τίτου είναι ορθόδοξη εκκλησία στο Ηράκλειο, στη Κρήτη, αφιερωμένη στον Άγιο Τίτο. Ο σημερινός ναός κατασκευάστηκε το 1869 ως Γενί Τζαμί και το 1925 αποδόθηκε στη χριστιανική λατρεία. Ο ναός ανακηρύχθηκε το 2013 καθεδρικός ναός της αρχιεπισκοπής Κρήτης.