The Roman province of Arabia Petraea was a frontier province of the Roman Empire established in the early 2nd century CE, encompassing parts of modern-day Jordan, northwestern Saudi Arabia, southern Syria, and the Sinai Peninsula, with Petra and later Bostra as key centers.