En el centro de la ciudad de Heraklion, en la calle 25 de agosto es otro importante monumento histórico - Catedral de San Tito. El nombre del templo era en honor de la patrona de Tito que en el siglo I aC Él predicó el cristianismo en la isla. San Tito era un discípulo del apóstol Pablo y el primer obispo de Creta.

En 961, el emperador Nicéforo Focas dio a los árabes de Creta, dejando la isla apareció de nuevo bajo el ala del poderoso Imperio Bizantino. Luego se construyó la Catedral de San Tito, para reavivar la fe y de la tradición cristiana en Creta, dilapidado tras la conquista de la isla por los musulmanes. El primer templo dedicado a Sv.Titu fue la antigua ciudad de Gortina (Gortys), que fue la primera capital de Creta, la época romana, pero fue destruida por un terremoto. La capital de la isla fue trasladado a Candia (Heraklion), y las reliquias de la antigua iglesia (las reliquias de San Tito, el icono milagroso de la Virgen, y otros.) Se mudó a una nueva morada.

En el período bizantino, la iglesia era la residencia del arzobispo ortodoxo de Creta (durante la dominación árabe también albergaba una iglesia cristiana). Cuando los venecianos en un edificio situado arzobispo catedral católica. En un momento en Creta dominada por los turcos, la iglesia fue convertida en mezquita. Todas las principales reliquias de la catedral fueron llevados a Venecia general Morosini poco antes de la invasión de los turcos en la ciudad.

Un gran terremoto en 1856 destruyó completamente el edificio. En 1872 la iglesia fue reconstruida sobre los antiguos cimientos, bajo la dirección del arquitecto otomano Athanasios Mousissa. En la década de 1920, cuando los últimos musulmanes dejaron Heraklion, la iglesia fue santificada una vez más como una iglesia ortodoxa. Luego estaba la reconstrucción de la iglesia y el minarete fue reemplazado por el campanario. En 1956, las reliquias de San Tito habían regresado a Heraklion hoy conservado en la Catedral de San Tito.