Sometimes known as Candia, Bible-time Crete is a large island in the Mediterranean Sea, about 150 miles long and 50 miles wide. The ship carrying Paul to Rome passed along the southern coast of Crete, where it encountered a storm (Acts 27: 7-11). People of Crete were among those at Pentecost (Acts 2: 11). Between Paul's first and second imprisonments, he and Titus visited Crete (Titus 1: 5). Tradition says that Titus was bishop of Crete and that he died there in his old age. In one ancient writing, Titus is called Bishop of Gortyna. Paul's letter to Titus talks about the conditions on Crete. About five miles east of Herakleion or Iraklion.