Ο Ναός του Αγίου Τίτου είναι ένα από τα σημαντικότερα μνημεία και βρίσκεται στο κέντρο της πόλης, στην οδό 25ης Αυγούστου.
Ύστερα από την ανάκτηση της Κρήτης το 961 από το Νικηφόρο Φωκά αποκαταστάθηκε η Εκκλησία της Κρήτης. Το 961 ο αραβικός Χάντακας κατερειπώθηκε απότον ίδιο τον Νικηφόρο Φωκά. Εκκλησία φυσικά δεν υπήρχε. Τότε χτίστηκε ο ναός που καθιερώθηκε στο όνομα του Ισαπόστολου Τίτου για να συνεχιστεί η παλαιά θρησκευτική παράδοση, ύστερα από την καταστροφή της Γόρτυνας και του πρώτου ναούτου Αγίου Τίτου από τους ’ραβες.