Arabia Petraea was a Roman province from the 2nd century to the 7th century that was situated mostly in what is now Jordan. The province was established by the Roman Empire in the former territory of the Nabataean Kingdom conquered in 106 AD during the reign of Trajan and it existed until it was superseded into Palaestina Salutaris in the fourth century. The territory was briefly lost from the Romans to the Sasanian Empire during the Byzantine–Sasanian War of 602–628 before being indefinitely lost to the Rashidun Caliphate during the Arab–Byzantine Wars.