تأسست النيابة الأولى في الجزيرة العربية في عام ١٨٨٨كنيابة رسولية لعَدَن من قبَل البابا ليو الثالث عشر لرعاية شؤون المسيحيين الكاثوليك في المنطقة.
بعد عام من ذلك، تمّ تغيير اسم النيابة العامة إلى النيابة الرسولية في الجزيرة العربية ، لتشمل شبه الجزيرة العربية بأكملها: البحرين والمملكة العربية السعودية وعمان وقطر والإمارات العربية المتحدة واليمن.
منذ عام ١٩١٦، تمّ تكليف النيابة العامة إلى الكبوشيين من مقاطعة توسكان في فلورنسا بإيطاليا.
بسبب الاضطرابات السياسية في عدن، تمّ نقل مقر الأسقف إلى أبوظبي في الإمارات العربية المتحدة عام ١٩٧٤.
في ٣١ أيار / مايو ٢٠١١، تمّ تقسيم النيابة الرسولية في الجزيرة العربية إلى قسمين: نيابة شمال الجزيرة العربية ونيابة جنوب الجزيرة العربية.
وفي نفس الوقت، مع لجنة الحقوق، أوكلَت مسؤولية العثور على موظفي البعثة لأعضاء النيابة الشمالية والجنوبية إلى الرئيس الأعلى للرهبنة الفرانسيسكانية