In der Mitte der Stadt von Heraklion, auf der Straße 25. August ist ein weiteres wichtiges historisches Denkmal - Kathedrale von St. Titus. Der Name des Tempels zu Ehren des Schutzheiligen von Titus, dass in I Jahrhundert vor Christus Er predigte das Christentum auf der Insel. St. Titus war ein Schüler des Apostels Paulus und der erste Bischof von Kreta.

In 961 gab Kaiser Nikephoros Phokas die Araber von Kreta, die Insel zu verlassen erschien wieder unter die Fittiche des mächtigen Byzantinischen Reiches. Dann ist es die Kathedrale von St. Titus erbaut wurde, um den christlichen Glauben und Tradition in Kreta, nach der Eroberung der Insel durch Muslime verfallen wieder zu beleben. Der erste Tempel Sv.Titu gewidmet war die antike Stadt Gortyna (Gortys), die die erste Hauptstadt von Kreta, der Römerzeit war, aber es war durch ein Erdbeben zerstört. Die Hauptstadt der Insel wurde zu Candia (Heraklion) überführt und die Relikte der alten Kirche (die Reliquien des heiligen Titus, die wundertätige Ikone der Jungfrau, und andere.) In ein neues Domizil umgezogen.

In der byzantinischen Zeit, die Kirche war die Residenz der orthodoxe Erzbischof von Kreta (während der arabischen Herrschaft beherbergte es auch eine christliche Kirche). Als die Venezianer in einem Gebäude Kathedrale katholische Erzbischof. In einer Zeit, Kreta von den Türken beherrscht wurde die Kirche in eine Moschee umgewandelt. Alle Hauptkirche Reliquien wurden nach Venedig Allgemeine Morosini kurz vor dem Einmarsch der Türken in der Stadt gemacht.

Ein großes Erdbeben im Jahre 1856 das Gebäude völlig zerstört. Im Jahre 1872 wurde die Kirche auf den alten Fundamenten unter der Führung des osmanischen Architekten Athanasios Mousissa umgebaut. In den 1920er Jahren, als die letzten Muslime verließ Heraklion, wurde die Kirche wieder als einer orthodoxen Kirche geweiht. Dann gab es den Wiederaufbau der Kirche und das Minarett wurde von der Glockenturm ersetzt. Im Jahr 1956 hatten sich die Reliquien des Heiligen Titus nach Heraklion heute wieder in der Kathedrale des Heiligen Titus gehalten.