Cilicia is closely associated with Paul. Acts 22:3 records his statement that he was born in Tarsus of Cilicia, giving the region a direct connection with one of the most important figures in early Christianity.
Acts 6:9 mentions members of a synagogue that included people from Cilicia among those disputing with Stephen. After Paul's conversion and early ministry, Acts 9:30 records his departure for Tarsus.
Acts 15:23 and Acts 15:41 show that Christian congregations existed in Cilicia relatively early. Paul and Silas later traveled through Syria and Cilicia strengthening these churches.