A province on the frontier of the Roman empire from the second century AD, Arabia Petraia comprised parts of the former kingdom of Nabataea, as well as southern Syria, the Sinai, and the northwestern part of the Arabian peninsula. Its capital was Petra.