Nel centro della città di Heraklion, sulla strada 25 agosto è un altro importante monumento storico - Cattedrale di San Tito. Il nome del tempio era in onore del santo patrono di Tito che nel I secolo aC Ha predicato il cristianesimo sull'isola. S. Tito era un discepolo di Paolo e il primo vescovo di Creta.

Nel 961, l'imperatore Niceforo Foca ha dato agli arabi di Creta, lasciando l'isola apparve di nuovo sotto l'ala dell'impero bizantino potente. Poi fu costruita la Cattedrale di San Tito, per ravvivare la fede cristiana e della tradizione a Creta, fatiscente dopo la conquista dell'isola da parte dei musulmani. Il primo tempio dedicato a Sv.Titu era l'antica città di Gortyna (Gortys), che fu la prima capitale di Creta, l'epoca romana, ma fu distrutta da un terremoto. Il capoluogo dell'isola è stato trasferito a Candia (Heraklion), e le reliquie della vecchia chiesa (le reliquie di San Tito, l'icona miracolosa della Vergine, e altri.) Spostato in una nuova dimora.

Nel periodo bizantino, la chiesa era la residenza dell'arcivescovo ortodosso di Creta (durante la dominazione araba che ospitava anche una chiesa cristiana). Quando i veneziani in un edificio situato arcivescovo Cattedrale Cattolica. In un'epoca in cui Creta dominata dai Turchi, la chiesa fu trasformata in moschea. Tutte le principali reliquie della cattedrale sono stati presi a Venezia Generale Morosini poco prima dell'invasione dei Turchi in città.

Un grande terremoto nel 1856 distrusse completamente l'edificio. Nel 1872 la chiesa fu ricostruita sulle vecchie fondamenta, sotto la guida dell'architetto ottomano Athanasios Mousissa. Nel 1920, quando gli ultimi musulmani lasciarono Heraklion, la chiesa è stata ancora una volta santificato come una chiesa ortodossa. Poi ci fu la ricostruzione della chiesa e il minareto è stato sostituito dal campanile. Nel 1956, le reliquie di San Tito erano tornati a Heraklion oggi conservato nella Cattedrale di San Tito.