A központ a város Heraklion, az utcán augusztus 25 másik fontos történelmi emlék - Székesegyház Szent Titusz. A templom neve volt tiszteletére a védőszentje Titus hogy én században Prédikált a kereszténység a szigeten. Szent Titus tanítványa volt Pál apostol és az első püspöke Krétán.

961, Császár Nicephorus Phocas adta az arabok Kréta, így a sziget újra megjelent a szárnyai alá a hatalmas Bizánci Birodalom. Akkor épült a székesegyház Szent Titus, hogy feltámassza a keresztény hit és a hagyomány Krétán, omladozó a honfoglalás után a sziget a muszlimok. Az első templomot szentelt Sv.Titu volt az ősi város Gortyna (Gortys), amely az első főváros Kréta, a római korban, de ez volt földrengés pusztította el. A sziget fővárosában került át Candia (Heraklion), és emlékei a régi templom (relikviáit Szent Titus, a csodálatos ikont a Szűz, és mások.) Költözött új tartózkodási helye.

A bizánci időszak, a templom volt a székhelye az ortodox érsek Kréta (az arab uralom is tartott egy keresztény templom). Amikor a velenceiek egy épületben található székesegyház katolikus érsek. Akkor, amikor Kréta uralja a törökök, a templomot mecsetté alakították. Minden fő székesegyház relikviáit vitték Velence Általános Morosini röviddel az invázió a törökök a városban.

Egy nagy földrengés 1856-ban teljesen megsemmisült az épület. 1872-ben átépítették, a régi alapjait vezetése alatt az oszmán építész Athanasios Mousissa. Az 1920-ben, amikor az utolsó muzulmán hagyta Heraklion, a templomot ismét megszentelte, mint egy ortodox templom. Aztán ott volt a rekonstrukció a templom és a minaret helyébe a harangtorony. 1956-ban, az emlékek Szent Titus visszatért Heraklion ma tartják a székesegyház Szent Titusz.