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.
The Cretans took to Christianity immediately.