Atsižvelgiant į Herakliono miesto centre, ant gatvės 25 Rgp yra dar vienas svarbus istorinis paminklas - Šv Titas. Šventyklos vardas buvo garbei patrona Titui, kad I apme Jis skelbė krikščionybę saloje. Šv Titus buvo apaštalo Pauliaus mokinys ir pirmasis vyskupas Kretoje.

Be 961, imperatorius Nicephorus Phocas davė Kretos arabai, paliekant sala vėl pasirodė prie galingo Bizantijos imperijos kraštų. Tada ji buvo pastatyta Šv Titui katedra, atgaivinti krikščionišką tikėjimą ir tradicijas Crete, nušiuręs po musulmonų salos užkariavimo. Pirmoji šventykla, skirta Sv.Titu buvo senovės miestas Gortyna (Gortys), kuri buvo pirmoji sostinė Kretoje, Romos laikų, tačiau ji buvo sunaikinta žemės drebėjimo. Salos sostinė buvo perkelta į Candia (Heraklionas) ir senosios bažnyčios relikvijos (šv Titui, stebuklingą piktogramą Mergelės ir kt. Reliktai) Perkelta į naują buveinę.

Bizantijos laikotarpiu, bažnyčia buvo stačiatikių arkivyskupas Kretos gyventi (per Arabų dominavimo ji taip pat įsikūręs krikščionišką bažnyčią). Kai pastate įsikūręs katedra Katalikų arkivyskupo venecijiečių. Tuo metu, kai Kretos dominuoja turkai, bažnyčia buvo paversta mečetė. Visos pagrindinės katedra relikvijos buvo imtasi Venecijos General Morosini prieš turkų invazijos į miestą.

Didelis žemės drebėjimas 1856 visiškai sunaikinti pastatą. 1872 m bažnyčia buvo perstatyta ant senų pamatų pagal Osmanų architekto Athanasios Mousissa vadovybę. 1920, kai paskutiniai musulmonai paliko Heraklion, bažnyčia vėl buvo pašventinta kaip Stačiatikių bažnyčia. Tada buvo bažnyčios rekonstrukcija ir minaretas buvo pakeistas varpinės. 1956, St. Titui relikvijos grįžo į Heraklioną šiandien laikomi Saint Titui katedra.