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