Den ble grunnlagt i slutten av det første årtusenet og er oppkalt etter St. Titus, øyas skytshelgen som ble oppgitt av St. Paul for å konvertere kretenserne til kristendommen.
Den beskyttende helgenen på øya er St. George.