The Nabateans have been described as “one of the most gifted and vigorous peoples in the Near East of Jesus’ time” (Wright, Biblical Archaeology 229). They exacted high tolls from the caravans which passed their way. The greatest king of the Nabateans was Aretas IV (9 B.C. to A.D. 40). His rule extended as far north as Damascus during the last part of his reign; this was at the time Paul escaped from Damascus (2 Corinthians 11:32).
The Nabateans are still remembered for their numerous carvings we see at Petra in Jordan.
The Roman emperor Trajan conquered Petra in A.D. 106 and converted it into the province of Arabia. The Romans continued the rock sculpturing of the Nabataeans but added a theater, a street with colonnades, etc. Some have speculated, on the basis of Galatians 1:17, that Paul spent time at Petra after his conversion to Christ.