Dans le centre de la ville d'Héraklion, sur le Street 25 Août est un autre monument historique important - Cathédrale de Saint-Tite. Le nom du temple était en l'honneur du saint patron de Titus que je siècle avant JC Il a prêché le christianisme sur l'île. Saint-Tite était un disciple de l'apôtre Paul et le premier évêque de Crète.

En 961, l'empereur Nicéphore Phocas a donné les Arabes de Crète, de quitter l'île apparut de nouveau sous l'aile de l'Empire byzantin puissant. Puis il a été construit la cathédrale de Saint-Tite, à raviver la foi chrétienne et la tradition en Crète, délabré après la conquête de l'île par les musulmans. Le premier temple dédié à Sv.Titu était l'ancienne ville de Gortyna (Gortys), qui fut la première capitale de la Crète, l'époque romaine, mais il a été détruit par un tremblement de terre. La capitale de l'île a été transféré à Candia (Héraklion), et les reliques de la vieille église (les reliques de Saint-Tite, l'icône miraculeuse de la Vierge, et d'autres.) A emménagé dans une nouvelle demeure.

Dans la période byzantine, l'église était la résidence de l'archevêque orthodoxe de Crète (pendant la domination arabe, il abritait aussi une église chrétienne). Lorsque les Vénitiens dans un immeuble situé archevêque cathédrale catholique. À une époque où la Crète dominé par les Turcs, l'église a été convertie en mosquée. Tous les principaux vestiges de la cathédrale ont été prises pour Venise général Morosini peu avant l'invasion des Turcs dans la ville.

Un grand tremblement de terre en 1856 a complètement détruit le bâtiment. En 1872, l'église a été reconstruite sur les anciennes fondations sous la direction de l'architecte ottoman Athanasios Mousissa. Dans les années 1920, lorsque les derniers Musulmans ont quitté Héraklion, l'église a été une fois de plus sanctifié comme une église orthodoxe. Puis il y eut la reconstruction de l'église et le minaret a été remplacé par le clocher. En 1956, les reliques de Saint-Tite étaient retournés à Héraklion aujourd'hui conservé dans la cathédrale de Saint Titus.