Constantius II
في القرن الرابع الميلادي، ذكر المؤرخ الكنسي فيلوستورغيوس أن البعثة المرسلة من الإمبراطور قنسطانطيوس الثاني إلى العربية السعيدة تعرضت لحملة من يهود محليين. ووجدت كتابة تعود للقرن الثالث الميلادي في إسرائيل تشير إلى أن الراقدين بأحد المقابر من "شعب حِميَّر". السبب الوحيد وراء تأكد الباحثين أنهم كانوا يهود هو اسم القيل الراقد بالقبر واسمه " مناحم " وهو اسم يهودي صريح. في عام 1970، عثر على قائمة بأسماء أربعة وعشرين كاهن مسوؤل عن طقوس يهودية في كنيس بقرب صنعاء. أعداد اليهود في اليمن كانت من الناحية التاريخية أكثر من باقي مناطق شبه الجزيرة العربية، فقد كان اليمنيون مسيطيرين على الطرق التجارية وموانئ عدن والمخا كانت من أكثر الموانئ نشاطاً فكان ذلك دافعاَ لكثير من التجار اليهود للاستقرار في اليمن.