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

През 961 г. император Никифор Foca изведе на арабите от Крит, в резултат на остров оказа се, отново под крилото на мощна Византийската империя. Тогава е построена катедралата " Св. Тит, за да съживи християнската вяра и традиции на остров Крит, които са дошли в упадък след завладяването на острова от мюсюлмани. Първият храм, посветен на Св.Тит, е в древния град Гортина (Гортис), в който се е намирала първата столица на Крит от римската епоха, но той е бил разрушен от земетресение. Столицата на острова е била преведена на Кандию (Ираклион), а мощите на стария храм (мощите на Св. Тит, чудотворната икона на Богородица и др) транспортирани в ново жилище.

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

Голямо земетресение 1856 г. напълно е унищожил конструкция. През 1872 г. храмът е строен наново върху старата основа под ръководството на османския архитект Атанасий Моусисса. През 1920-те години, когато последните мюсюлманите са напуснали Ираклион, църквата отново е била осветена като православна църква. Тогава е била извършена реконструкция на църквата и минарето са заменили към камбанарията. През 1956 г. мощите на Св. Тит са били върнати в Хераклион и днес се съхранява в катедралата " Св. Тит.