Founded at the end of the first millennium it is named in honor of St. Titus, the island's patron saint who was charged by St. Paul to convert the Cretans to Christianity.
St Paul ordered St Titus to convert Cretans to Christianity.