В центъра на град Ираклион, на улицата 25 август е друг важен исторически паметник - Катедралата на св Тит. Името на храма е в чест на светеца покровител на Тит, че през I век пр.н.е. Той проповядва християнството на острова. Св Titus бил ученик на апостол Павел и първият епископ на остров Крит.

През 961 император Никифор Фока даде на арабите на остров Крит, оставяйки острова отново се появи под крилото на мощния Византийската империя. Тогава тя е построена катедрала Св Titus, за да съживи християнската вяра и традиция в Крит, порутени след завладяването на острова от мюсюлмани. Първият храм, посветен на Sv.Titu беше древния град Gortyna (Gortys), която е първата столица на Крит, римската епоха, но е бил разрушен от земетресение. Столицата на острова е била прехвърлена на Кандия (Ираклион), и мощите на старата църква (мощите на Св Titus, чудотворната икона на Дева Мария, и др.) Се мести в нов обител.

През византийския период, църквата е била резиденция на православния архиепископ на остров Крит (по време на Арабската владичество тя също помещава християнска църква). Когато венецианците в сграда, находяща се Катедрала католически архиепископ. В момент, когато Крит доминирана от турците, църквата е превърната в джамия. Всички основни катедрални мощите са взети до Венеция General Морозини малко преди нахлуването на турците в града.

A голямо земетресение през 1856 г. напълно разрушена сградата. През 1872 г. църквата е възстановена върху стари основи, под ръководството на Османската архитект Атанасиос Mousissa. През 1920 г., когато последните мюсюлмани оставяли Ираклион, църквата отново е осветил като православен храм. Тогава там е реконструкцията на църквата и минарето беше заменен от камбанарията. През 1956 г. мощите на св Titus бяха върнали до Ираклион днес се съхранява в катедралата на Свети Тит.