I centrum av staden Heraklion, på gatan 25 Augusti är en annan viktig historiskt monument - Cathedral of St Titus. Namnet i templet för att hedra skyddshelgon för Titus att jag-talet f.Kr. Han predikade kristendom på ön. St. Titus var en lärjunge till aposteln Paulus och den första biskopen i Kreta.

I 961, kejsaren Nicephorus Phocas gav araberna på Kreta, lämnar ön dök upp igen under vingen av den mäktiga bysantinska riket. Därefter byggdes katedralen St Titus, att återuppliva den kristna tron ​​och tradition på Kreta, fallfärdiga efter erövringen av ön med muslimer. Den första tempel tillägnat Sv.Titu var den antika staden Gortyna (Gortys), som var den första huvudstaden på Kreta, den romerska eran, men den förstördes av en jordbävning. Huvudstaden på ön överfördes till Candia (Heraklion) och relikerna av den gamla kyrkan (reliker i St Titus, den mirakulösa ikon av Jungfru, och andra.) Flyttade in i en ny bostad.

Under den bysantinska perioden, kyrkan var residens för den ortodoxa ärkebiskopen Kreta (under den arabiska dominansen det ligger också en kristen kyrka). När venetianarna i en byggnad som ligger katedralen katolska ärkebiskopen. I en tid då Kreta domineras av turkarna, var kyrkan omvandlades till en moské. Alla de viktigaste katedralen reliker fördes till Venedig General Morosini strax före invasionen av turkarna i staden.

En stor jordbävning 1856 totalförstördes byggnaden. År 1872 kyrkan byggdes på den gamla grunden under ledning av det ottomanska arkitekten Athanasios Mousissa. På 1920-talet, när de sista muslimerna lämnade Heraklion, kyrkan återigen helgad som en ortodox kyrka. Sedan fanns återuppbyggnaden av kyrkan och minaret ersattes av klocktornet. År 1956 hade relikerna av St. Titus återvände till Heraklion idag förvaras i katedralen Saint Titus.