Queste provincie vengono istituite rispettivamente l’Arabia Petrea (o anche Nabatea dal nome del regno appena conquistato) nel 106 d.C., la Syria provincia dal 64-63 a.C. (suddivisa in Syria Phoeniciae e Syria Coele nel 194 d.C.), Cyprus dal 58 a.C., la Mesopotamia e l’Assyria nel 115-116 d.C. (anche se al causa delle numerose guerre e campagne, la Mesopotamia viene indicata provincia in occasioni diverse a causa dell’instabilità della sua integrità territoriale; viene infatti abbandonata nel 117 e riconquistata in parte nel 166 e 198 d.C., e parte di essa a da vita alla provincia di Osrhoene nel 195 o 198 d.C.), l’Armenia nel 114 d.C. a seguito dell’ennesima campagna partica; la Iudea, regno vassallo annesso nel 6 d.C. e nuovamente regno vassallo dal 41 al 44 d.C. e da quell’anno diviene definitivamente provincia; cambia nome in (Syria) Palaestina nel 136 d.C. dopo la riconquista di Hierosolyma.
Il Limes Arabicus che segnava il confine di queste zone, coincideva con alcune importanti vie di transito come la via Nova Traiana e la via Militaris.
Nel basso Impero, con la riforma diocleziana, le provincie vengono suddivise e rinominate in:
- Palaestina in Palaestina I e Palaestina II
- Arabia Petraea in Palaestina III
- Syria Phoeniciae in Arabia, Phoeniciae e Phoeniciae Libanensis
- Syria Coele in (da nord a sud) Syria Euphratensis, Syria I, Syria Salutaris
mentre l’Armenia e l’Assyria non facevano più parte dell’impero.