Im Zuge der Verwaltungsreform Kaiser Diokletians wurde die Provinz am Ende des 3. Jahrhunderts unter dem Namen "Arabia" der Diözese "Oriens" zugeordnet. Mit dieser fiel sie in der so genannten Reichsteilung von 395 an Ostrom. Im 7. Jahrhundert wurde das Gebiet dann von muslimischen Arabern erobert (Schlacht am Jarmuk 636), was das Ende der Provinz "Arabia" bedeutete.