Während der zweiten byzantinischen Periode, als die größte und wichtigste offizielle Kirche in der Stadt Chandax war, wurde Hl. Titus Sitz der neuen orthodoxen Diözese von Kreta. Die Venezianer installierten später einen katholischen Erzbischof und bauten die Kirche in eine katholische Kathedrale um.
Die Kirche befindet sich am 25. August, neben dem venezianischen Arsenal (Armeria) und dem Adeligen Verein (Loggia).
Im Laufe ihrer langen Geschichte wurde die Kirche wiederholt von Erdbeben und Bränden zerstört. Die damaligen Herrscher sollten sie jedoch sofort restaurieren, denn es war das bedeutendste Denkmal der Stadt. Nach dem Bevölkerungsaustausch fiel die Kirche 1925 in die Zuständigkeit der Kirche von Kreta.