Pilsētas Iraklijas, uz ielas 25. Augustā ir vēl viens svarīgs vēstures piemineklis – sv Tita. Savu nosaukumu baznīca ieguva par godu svētā aizbildņa Titus, kurš mūsu ēras I gadsimtā sludināja salu kristietību. Svētais Zīle bija apustuļa Pāvila un pirmais bīskaps no Krētas.

Uz 961 gadā imperators Nikifors Foca izveda arābi ar Krētas, kā rezultātā sala bija atkal paspārnē spēcīgu Bizantijas impērijas. Tad arī tika uzcelta sv Tita, lai atdzīvināt kristīgo ticību un tradīcijas Krētas atnākuši uz pagrimumu pēc uzvara salas iedzīvotāji pārsvarā ir musulmaņi. Pirmā baznīca, kas veltīta Sv.Titam, bija senajā pilsētā Гортина (Гортис), kurā atradās pirmā galvaspilsēta Krētas romiešu laikmeta, bet viņš nopostīja zemestrīce. Salas galvaspilsēta tika pārcelta uz Кандию (Hērakleja), kā relikvijas vecās baznīcas (Svētā relikvijas Tita, brīnumdarošā Dievmātes ikona un citas) pārvestas uz jauno mājvietu.

Bizantijas periodā baznīca tika rezidence pareizticīgo arhibīskapa Krētas (laikos arābu kundzības šeit arī atradās kristiešu baznīca). Ja венецианцах pašā ēkā tika izveidota katedrāle katoļu arhibīskapu. Laikā, kad Krētā dominēja turki, baznīca tika pārveidota par mošeju. Visas galvenās relikvijas katedrāles tika izvestas uz Venēciju ģenerāli Морозини neilgi pirms iebrukuma turkiem pilsēta.

Zemestrīce 1856. gada pilnībā iznīcināja būve. 1872. gadā baznīca tika no jauna uzcēla uz vecā pamatiem vadībā osmaņu arhitekta Atanāsijam Моусисса. 1920-jos gados, kad pēdējo musulmaņi pameta Hērakleja, baznīca atkal tika iesvētīta kā pareizticīgo baznīca. Tad arī tika veikta rekonstrukcija baznīcas un koutoubia nomainīja uz zvanu torni. 1956. gadā Svētā relikvijas Tita tika atgriezti uz Irakliju un šodien glabājas katedrālē Svētā Tita.