In centrā pilsētas Heraklionu, uz ielā 25 augusts ir vēl viens svarīgs vēsturisks piemineklis - Cathedral of St Titus. No tempļa nosaukums bija par godu patrons Titus ka I gadsimtā pirms mūsu ēras Viņš sludināja kristietību uz salas. St. Titus bija no apustuļa Pāvila māceklis un pirmais bīskaps Krētas.

In 961, Emperor Nipēc Foka deva arābi no Krētas, atstājot sala parādījās atkal paspārnē spēcīgu Bizantijas impērijas. Tad tas tika uzcelta katedrāle St Titus, atdzīvināt kristīgo ticību un tradīcijas Krēta, salauzts pēc uzvara salas ar musulmaņiem. Pirmais templis veltīts Sv.Titu bija seno pilsētas Gortyna (Gortys), kas bija pirmā galvaspilsēta Krēta, romiešu laikmeta, bet tas tika sagrauta zemestrīces. Salas galvaspilsēta tika pārcelta uz Candia (Herakliona), un relikvijas vecās baznīcas (relikvijas St Titus, brīnumaino ikonu Virgin, un citi.), Pārcēlās uz jaunu mājvietu.

In Bizantijas periodā, baznīca bija par pareizticīgo arhibīskaps Krētas dzīvesvieta (arābu kundzības laikā tā arī atradās kristiešu baznīca). Kad venēcieši ēkā atrodas Cathedral katoļu arhibīskaps. Laikā, kad Krēta dominēja turki, baznīca tika pārveidota par mošeju. Visi galvenie katedrāle relikvijas tika veikti, lai Venēcija Vispārējās Morosini neilgi pirms iebrukuma turkiem pilsētā.

Liels zemestrīce 1856. pilnībā iznīcināja ēkas. 1872. gadā baznīca tika pārbūvēta uz vecajiem pamatiem vadībā Osmaņu arhitekta Athanasios Mousissa. In 1920, kad pēdējie musulmaņi atstāja Heraklion, baznīca tika vēlreiz svētīts kā pareizticīgo baznīca. Tad tur bija rekonstrukcija baznīcas un minarets tika aizstāts ar zvanu torni. 1956.gadā, relikvijas St Titus bija atgriezies uz Heraklionu šodien glabājas katedrālē Saint Titus.