Keskel linna Heraklion, tänaval 25. august on veel üks oluline ajalooline monument - Cathedral of St. Titus. Nimi templis oli au pühak Titus et ma sajandil eKr Ta kuulutas kristluse saarel. St. Titus oli jünger apostel Paulus ja esimene piiskop Kreeta.

Aastal 961, keiser Nikeforos Phocas andis araablased Kreeta, jättes saare ilmus taas tiiva all võimas Bütsants. Siis ehitati katedraal Titus, et elustada kristliku usu ja traditsiooni Kreeta, lagunenud pärast vallutamist saare moslemid. Esimene tempel pühendatud Sv.Titu oli iidse linna Gortyna (Gortys), mis oli esimene pealinn Kreeta, Rooma ajastul, kuid see hävis maavärina. Kapitali saare kanti Candia (Heraklion) ja säilmed vana kirik (säilmed Püha Titus, imeline ikoon Virgin ja teised.) Uude elupaika.

Bütsantsi perioodil, kirik oli elukoha õigeusu peapiiskop Kreeta (ajal Araabia ülemvõimu Samuti asus kristlik kirik). Kui Veneetsia hoones asub katedraal katoliku peapiiskop. Ajal, mil Kreeta domineerivad Turks kirik muudeti mošeeks. Kõik peakirik säilmed viidi Veneetsia General Morosini vahetult enne sissetungi Turks linnas.

Suur maavärin aastal 1856 täielikult hävinud hoone. 1872. aastal ehitati kirik ümber vana sihtasutuste eestvedamisel Ottomani arhitekt Athanasios Mousissa. Aastal 1920, kui viimane moslemid jäänud Heraklion, kirik taas pühitseti õigeusu kirik. Siis oli kiriku ümberehitus ja minarett asendati kellatorn. Aastal 1956, säilmed Püha Tiituse tuli tagasi Heraklion täna hoitud katedraal Saint Titus.