La provincia fue ampliada por Septimio Severo en 195 y se cree estuvo dividida en dos: Arabia Minor o Petraea y Arabia Maior, ambas sujetas a los legados imperiales con el rango de consularis, cada uno al mando de una legión.
[1] Petra declinó rápidamente bajo el dominio romano tardío, en gran parte por los cambios en las rutas comerciales marítimas.
La Palaestina Tertia incluyó el Néguev, el sur de Transjordania, una vez parte de Arabia Petraea, y la mayor parte del Sinaí con Petra como la residencia habitual del gobernador y el arzobispado metropolitano.
Mahoma, su padre, Abdalá, y su abuelo, que murió en Gaza, recorrieron las rutas comerciales de la región en el siglo VI.
[5] Los invasores árabes musulmanes encontraron que los nabateos de la Transjordania y el Néguev se habían transformado en campesinos.