Page "Acts of the Apostles" Paragraph 27

A small indicator about the earliest possible date may be in which mentions the Province of Cilicia.

The Roman province by that name had been on hiatus from 27 BC and re-established by Emperor Vespasian only in 72 AD.

However, since Paul was from Cilicia and refers to himself using this name ( see Acts 21: 39, 22: 3 ), it seems very natural that the name Cilicia would have continued to be in colloquial use among its residents despite its hiatus in official Roman nomenclature.