Paul's Letter to Titus This Letter was probably written from Ephesus in 67 A.D. Titus, who was a Greek by birth, is mentioned in eleven other places in the Pauline Letters and always with marked approval (2Co 2:13; 7:6,13,14; 8:6,16,23; 12:18; Ga 2:1,3; 2Ti 4:10). He was often a trusted messenger to the Churches, his last errand being to Dalmatia. Tradition confirms the inference commonly drawn from this Letter that he was long the Bishop of the Church in Crete, and regards Candia as having been his birthplace.