Der Agios Titos war die größte und imposanteste Kirche der Stadt während der Zweiten byzantinischen Periode und war die Kathedrale der Diözese von Kreta. Während der Venezianischen Besatzung hat sich hier der Römer Erzbischof niederlassen, während sie während der osmanischen Periode in eine Moschee umgewandelt worden war und die Turmspitze wurde ein Minarett. Die Kirche, in ihrer ursprünglichen Form, wie sie im Jahr 1446 eingeweiht wurde, war eine Basilika mit drei Gängen und Holzdach. Das Erdbeben von 1856 zerstörte sie und der Wiederaufbau dauerte von 1869 bis 1925. Heute hat sie die Form einer Kuppelbasilika, mit fast quadratischer Form, und im Inneren drei Gänge durch zwei Bögen getrennt. Zu seinen Reliquien gehört der Kopf von St. Titus, dessen Überführung der Heilige Markus von Venedig übernommen hat.