L'église de la première période Byzantine d'Agios Titos, est l'une des plus importantes églises de Crète. Elle était à l'origine une basilique à trois ailes, mais son architecture fut influencée par la tendance vers l'architecture cruciforme du sixième siècle, qui se développa à Byzance. Une aile transversale au milieu, donne une forme cruciforme. Aux extrémités de cette aile, il y a des conques. Il y avait un dôme au milieu et l'église avait un narthex sur le devant. La nef et les bras de la croix sont en voûte, bombés et l'arrière de l'église a trois conques.