Im Zentrum von Heraklion, auf der Straße, 25. August ist noch ein wichtiges historisches Denkmal – die Kathedrale des Heiligen Titus. Seinen Namen der Tempel wurde zu Ehren der Schutzheiligen des Titus, die im I. Jahrhundert N. Chr. predigte auf der Insel Christentum. Der Heilige Titus war ein Schüler des Apostels Paulus und der erste Bischof von Kreta.

Im Jahr 961 Kaiser Nikephoros Phokas brachte die Araber aus Kreta, wodurch die Insel war wieder unter die Fittiche der mächtigen Byzantinischen Reiches. Dann und erbaut wurde die Kathedrale des Heiligen Titus, wieder zu beleben, den christlichen glauben und die Traditionen der Insel Kreta, die in Verfall nach der Eroberung der Insel durch die Muslime. Der erste Tempel, gewidmet dem Hl.Titus, der war in der antiken Stadt von Gortyna (Гортис), in der sich die erste Hauptstadt von Kreta aus der Römerzeit, aber er war durch ein Erdbeben zerstört. Die Hauptstadt der Insel übersetzt wurde Кандию (Heraklion), und die Relikte der alten Kirche die Reliquien des Heiligen Titus, die wundertätige Ikone der Gottesmutter, etc.) transportiert in eine neue Wohnung.

In der byzantinischen Zeit war die Kirche der Sitz des Orthodoxen Erzbischofs von Kreta (während der Zeit der arabischen Herrschaft auch hier befand sich die christliche Kirche). Bei венецианцах gleichen Gebäude befindet sich die Kathedrale von katholischen Erzbischofs. In der Zeit, als auf Kreta herrschten die Türken, die Kirche in eine Moschee umgebaut wurde. Alle wichtigen Reliquien der Kathedrale entfernt wurden in Venedig general Morosini kurz vor der Invasion der Türken in der Stadt.

Das große Erdbeben von 1856 völlig zerstörte Gebäude. Im Jahr 1872 wurde der Tempel wieder aufgebaut wurde auf den alten Fundamenten unter der osmanischen Architekten Athanasius Моусисса. In den 1920er Jahren, als die letzten Muslime verließen Heraklion, die Kirche wieder eingeweiht wurde als eine orthodoxe Kirche. Dann war die Rekonstruktion der Kirche und das Minarett wurde in den Glockenturm. Im Jahr 1956 wurde die Reliquien des Heiligen Titus zurückgegeben wurden in Heraklion und sind, werden heute in der Kathedrale des Heiligen Titus.