Arabia Petraea, also called Provincia Arabia or simply Arabia, was a frontier province of the Roman Empire beginning in the 2nd century; it consisted of the former Nabataean kingdom in Jordan, southern Levant, the Sinai Peninsula and northwestern Arabian peninsula. Its capital was Petra. It was bordered on the north by Syria, on the west by Iudaea (merged with Syria from 135 AD) and Aegyptus, and on the south and east by the rest of Arabia, known as Arabia Deserta and Arabia Felix.