The Nabataeans
The Nabataeans were a pre-Islamic Arab people living in the south-western Levant and North Arabian Peninsula. They are mostly known for Petra, the desert capital found in Jordan, but had settlements along the Incense Route from Petra to Gaza, of which the most well-known is Avdat in Negev.