Tidak seperti Kristen yang cukup terbatas populasinya di sekitar
Semenanjung Arabia (kini: Arab Saudi dan Yaman), eksistensi umat Yahudi
cukup signifikan di kawasan ini jauh sebelum Nabi Muhammad mewartakan
Islam pada abad ke-7 M. Umat Yahudi ini tersebar di berbagai daerah di
Semenanjung Arabia utara: Khaibar, Madinah (dulu: Yasrib), Makah,
Jeddah, dlsb.
Di "Yaman Kuno", umat Yahudi juga eksis terutama
sejak Kerajaan Himyar (al-Mamlakah al-Himyar, berdiri sejak 110 SM)
konversi ke Yahudi pada tahun 380 M meninggalkan tradisi politeisme.
Salah satu Raja Arab Yahudi dari Kerajaan Himyar yang sangat populer
adalah Tubba Abu Karab As'ad (memimpin antara 390-420) yang kemudian
agresif melakukan "Yahudiisasi" di Semenanjung Arabia.
