Acts 2:11 includes visitors from Crete among those in Jerusalem at Pentecost who heard the apostles declaring the mighty works of God in their own languages.
Crete figures prominently in Acts 27 during Paul's voyage as a prisoner to Rome. The ship sailed with difficulty along the island's southern coast and reached a harbor called Fair Havens near the city of Lasea. Against Paul's warning, the voyage continued and the ship was subsequently caught in a violent storm.
Titus 1:5 indicates an established Christian presence on Crete. Paul had left Titus there to organize the churches and appoint elders in every town.