Στον πρώτο επίσκοπο της Κρήτης, τον Άγιο Τίτο, είναι αφιερωμένος ο εντυπωσιακός ναός της 25ης Αυγούστου, στον οποίο φυλάσσεται και η τίμια κάρα του Αγίου, η οποία επέστρεψε το 1966 από τον Άγιο Μάρκο της Βενετίας, όπου είχε μεταφερθεί πριν από την παράδοση της πόλης στους Τούρκους το 1669. Πρόκειται για ένα τετράγωνο οικοδόμημα -επενδυμένο με λαξευτούς πορόλιθους εξωτερικά- με νάρθηκα και ημισφαιρικό τρούλο που στηρίζεται σε τέσσερεις λεπτές κολώνες.

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