The First Bishop of Crete was Titus. He is mentioned throughout the letters of Paul.

Source: Titus