İlk bin yılın sonunda kurulan bu, Aziz Paul tarafından Giritlileri Hıristiyanlığa dönüştürmekle suçlanan adanın koruyucu azizi olan Aziz Titus'un onuruna adlandırılmıştır.
Aziz Paul, Aziz Titus'a Giritlileri Hıristiyanlığa dönüştürmesini emretti.
Adanın koruyucu azizi Aziz George'dur.