Ιδρύθηκε στο τέλος της πρώτης χιλιετίας . Ονομάστηκε προς τιμήν του Αγ . Ο Τίτος , ο προστάτης άγιος του νησιού , ο οποίος κατηγορήθηκε από τον st . Ο Παύλος να μετατρέψει τους κρητικοί στον χριστιανισμό .
Ο προστάτης άγιος του νησιού είναι ο Άγιος Γεώργιος .