I centrum af byen Heraklion, på gaden 25 August er et andet vigtigt historisk monument - Cathedral of St. Titus. Navnet på templet var til ære for skytshelgen for Titus, at i jeg århundrede f.Kr. Han prædikede kristendom på øen. St. Titus var en discipel af apostlen Paulus og den første biskop af Kreta.

I 961, kejser Nicephorus Phocas gav araberne på Kreta, forlader øen dukkede igen under vingen af ​​den magtfulde byzantinske rige. Så det blev bygget Cathedral of St. Titus, at genoplive den kristne tro og tradition på Kreta, faldefærdige efter erobringen af ​​øen af ​​muslimer. Den første tempel dedikeret til Sv.Titu var den antikke by Gortyna (Gortys), som var den første hovedstad i Kreta, den romerske æra, men det blev ødelagt af et jordskælv. Hovedstaden på øen blev overført til Candia (Heraklion), og relikvier af den gamle kirke (relikvier af St. Titus, den mirakuløse ikon af Jomfru, og andre.) Flyttede ind i en ny bolig.

I den byzantinske periode, kirken var residens for den ortodokse ærkebiskop af Kreta (under det arabiske herredømme også husede en kristen kirke). Når venetianerne i en bygning beliggende katedral katolsk ærkebiskop. På et tidspunkt hvor Kreta domineret af tyrkerne blev kirken omdannet til en moské. Alle de vigtigste katedral relikvier blev taget til Venedig General Morosini kort før invasionen af ​​tyrkerne i byen.

En stor jordskælv i 1856 fuldstændig ødelagt bygningen. I 1872 blev kirken genopbygget på de gamle fundamenter under ledelse af den osmanniske arkitekt Athanasios Mousissa. I 1920'erne, da de sidste muslimer forlod Heraklion, blev kirken atter helliggjort som en ortodoks kirke. Så var der genopbygningen af ​​kirken og minaret blev erstattet af klokketårnet. I 1956 havde relikvier af St. Titus vendte tilbage til Heraklion i dag opbevares i katedralen i Saint Titus.