Jiji hilo lilijengwa mwishoni mwa milenia ya kwanza na jina lake lilitokana na Mtakatifu Tito, mlinzi wa kisiwa hicho, ambaye Paulo Mtakatifu alimwamuru awageuze Wakrethe kuwa Wakristo.
Paulo aliamuru Tito wa Kigiriki awageuzie Wakrete kuwa Wakristo.