Acest lacas de cult din Heraklion poarta numele si hramul Sfantului Titus, protectorul intregii insule Creta. Craniul acestuia este pastrat in interiorul bisericii, constituind unul din cele mai renumite locuri de pelerinaj religios din Creta. Craniul Sfantului Apostol Titus a fost adus aici in anul 1956, dupa ce a fost recuperat de la Venetia.

Cu o istorie bogata, biserica a fost initial un templu bizantin. De-a lungul secolelor, a suferit o serie de schimbari la nivel arhitectural, dar si din punct de vedere al cultului: in timpul ocupatiei venetiene a fost ridicata la rang de catedrala catolica, iar sub ocupatia otomana a fost transformata in Moscheea Vezir, de catre conducatorul turc Vizier Fazil Ahmet Kiopruli. Abia in anul 1926 au fost daramatate elementele specifice moscheelor si minaretul si a devenit biserica ortodoxa.

In ceea ce priveste modificarile edificiului, in anul 1466 acesta a fost renovat, dar o suta de ani mai tarziu a fost distrus de un incendiu. Marele cutremur din anul 1856 a provocat si el daune serioase. Renovarile s-au facut treptat, in secolul XIX si in secolul XX, cand s-a conturat forma finala pe care o putem vedea si astazi.

Biserica Sf Titus se afla chiar in centrul orasului, atragand o multime de turisti. Este una dintre cele mai prestigioase biserici ortodoxe ale insulei, datorita hramului pe care il poarta si al relicvelor pe care le adaposteste.