No centro da cidade de Heraklion, na rua 25 de Agosto, ainda está um importante monumento histórico – catedral de são Tito. Seu nome santuário recebeu em homenagem do santo padroeiro de Tito, que no século I н. э. pregou na ilha do cristianismo. Santo Tito foi discípulo do apóstolo Paulo e primeiro bispo de Creta.

Em 961 ano, o imperador Nicéforo Focas tirou árabes Creta, resultando em uma ilha estava novamente sob a asa de um poderoso império Bizantino. Então, e foi construída a catedral de são Tito, para reavivar a fé cristã e a tradição de Creta, que tinham descido em decadência, depois da conquista da ilha pelos muçulmanos. O primeiro templo dedicado a Santa.Tito, foi na antiga cidade de Gortyna (Гортис), no qual a primeira capital da ilha de Creta a época romana, mas foi destruída por um terremoto. A capital da ilha foi traduzido Кандию (Heraklion), e relíquias de um templo antigo (relíquias de são Tito, o ícone milagroso da Virgem e др.) transportados para a nova morada.

No período bizantino, a igreja foi a residência do arcebispo ortodoxo de Creta (em tempos de dominação árabe aqui também abrigava um templo cristão). Quando венецианцах mesmo em um edifício situado catedral católica do arcebispo. No período, quando a ilha de Creta era dominado pelos turcos, a igreja foi transformada numa mesquita. Todos os principais relíquias da catedral foram levados para Veneza, o general Morosini, pouco antes da invasão dos turcos na cidade.

O grande terremoto de 1856 completamente destruiu a estrutura. Em 1872, o templo foi reconstruído no antigo fundações sob a orientação do arquiteto otomano Atanásio Моусисса. Na década de 1920, quando os últimos muçulmanos deixaram de Heraklion, a igreja foi novamente consagrada como a igreja ortodoxa. Então foi realizada a reconstrução da igreja e do minarete foi substituído por um campanário. Em 1956, as relíquias do Santo Tito foram devolvidos em Heraklion e hoje são armazenados na catedral de são Tito.