Paul left Titus in Crete to set in order what was lacking in the churches, and appoint elders in every city (Titus 1:5). This indicates that Paul visited Crete with Titus and left Titus there. It is difficult to fit this into the information we know about Paul’s life, but likely came after the first Roman imprisonment. Tradition has it that Titus was the first bishop of Gortyn. There we saw the ruins of the Basilica of St. Titus (4th to 8th centuries). Here is one of the photos from this site was was on the main road from Heraklion to Fair Havens.
This photo shows the back of the basilica because the front was in the shadows. One of our tour members was looking at the photo. I said, “We could say that this Roman statue is of Titus.” She said, “It looks as if he has a splitting headache.”