Het werd aan het einde van het eerste millennium opgericht en is vernoemd naar Titus, de beschermheilige van het eiland die door Paulus werd belast om de Kreten tot het christendom te bekeren.
Paulus gaf Titus de opdracht om de Kreten tot het christendom te bekeren.