Ο Άγιος Τίτος υπήρξε ο μεγαλύτερος και επιβλητικότερος ναός της πόλης στα χρόνια της Β’ Βυζαντινής περιόδου και αποτελούσε τη Μητρόπολη της Επισκοπής Κρήτης. Κατά την ενετοκρατία εγκαταστάθηκε εδώ ο Λατίνος αρχιεπίσκοπος, ενώ κατά τη διάρκεια της οθωμανικής περιόδου μετατράπηκε σε τζαμί, με το κωδωνοστάσιο να μετατρέπεται σε μιναρέ.
Ο ναός, στην αρχική μορφή του όπως εγκαινιάστηκε το 1446, ήταν μια τρίκλιτη ξυλόστεγη βασιλική. Ο σεισμός του 1856 τον κατέστρεψε και η ανοικοδόμηση του διήρκεσε από το 1869 έως το 1925. Σήμερα έχει την μορφή βασιλικής με τρούλο, με σχήμα σχεδόν τετράγωνο, και στο εσωτερικό τα τρία κλίτη χωρίζονται με δύο τοξοστοιχίες. Ανάμεσα στα κειμήλια του είναι και η Κάρα του Αγίου Τίτου, η ανακομιδή της οποίας έγινε από τον Άγιο Μάρκο της Βενετίας.