 The Romans named the newly acquired territory Provincia Arabia and promptly set up local governments.The Praetorium, so named by H. C. Butler in 1905, may have been built for this purpose in the third century AD.Everything changed after the rebellion led by Queen Zenobia of Palmyra in AD 275.