Arabia Petraea, pia inajulikana kama Mkoa wa Arabia wa Roma, ilianzishwa katika karne ya 2 kama mkoa wa mpaka wa Milki ya Kirumi.Ilijumuisha Ufalme wa zamani wa Nabataea, unaofunika Levant ya kusini, Rasi ya Sinai, na Peninsula ya kaskazini-magharibi ya Arabia, na Petra kama mji mkuu wake.Mipaka yake ilifafanuliwa na Siria upande wa kaskazini, Yudea (iliyounganishwa na Siria kuanzia 135 WK) naMisri upande wa magharibi, na maeneo mengine ya Arabia, yanayojulikana kama Jangwa la Arabia na Arabia Felix, upande wa kusini na mashariki.Maliki Trajan alitwaa eneo hilo, na tofauti na majimbo mengine ya mashariki kama vile Armenia , Mesopotamia , na Ashuru, Arabia Petraea ilibakia kuwa sehemu ya Milki ya Kirumi zaidi ya utawala wa Trajan.Mpaka wa jangwa wa jimbo hilo, Limes Arabicus, ulikuwa muhimu kwa eneo lake karibu na bara la Parthian.Arabia Petraea ilimzalisha Mfalme Philippus karibu 204 CE.Kama mkoa wa mpaka, ulijumuisha maeneo yanayokaliwa na makabila ya Kiarabu.Ingawa ilikabiliwa na mashambulizi na changamoto kutoka kwa Waparthi na Palmyrenes, Arabia Petraea haikupitia uvamizi wa mara kwa mara unaoonekana katika maeneo mengine ya mpaka wa Roma kama Ujerumani na Afrika Kaskazini.Zaidi ya hayo, haikuwa na kiwango sawa cha uwepo wa kitamaduni wa Kigiriki ulioimarishwa ambao ulikuwa na sifa ya majimbo mengine ya mashariki ya Milki ya Roma.