Agios Titos était le temple le plus grand et le plus imposante de la cité pendant la 2ème période byzantine et constituait la Métropole de l’Évêché de Crète. Sous l’occupation vénitienne, l’archevêque latin s’est installé ici, tandis que pendant la période ottomane le temple est transformé en mosquée et le clocher en minaret. Le temple, tel qu’il était initialement inauguré en 1446, il était une basilique à trois ailes avec un toit en bois. Le tremblement de terre de 1856 l’a détruit et sa reconstruction a duré de 1869 à 1925. Aujourd’hui, il s’agit d’une basilique romano-byzantine, de forme presque quadrangulaire, et à l’intérieur les trois nefs sont distinguées en deux séries d’arcades. Parmi ses reliques sont la Tête d’Agios Titos, la translation de laquelle était faite par Saint-Marc de Vénice.