بالعرب من بني إسرائيل في الحجاز، فقد واصلت انتشارها وإعتنقها كثير من القبائل والشعوب العربية الأخرى في وقت لاحق، فوصلت أولا إلى اليمن والحبشة، كما بلغت في القرنين الرابع والثالث قبل الميلاد شمال أفريقيا ومصر والشام والعراق. وقبل ظهور النصرانية والإسلام كانت اليهودية دينا سائدا في الوطن العربي بين جميع الشعوب العربية من الأشوريين والبابليين والكلدانيين والآراميين والمصريين والأحباش.

وعند ظهور الإسلام كان كثير من قبائل الجزيرة العربية وحواضرها تدين باليهودية، وكانت مدن تيماء ويثرب ونجران مراكز يهودية معروفة. كذلك كان الشاعر العربي الجاهلي السموأل بن غريض بن عادياء الأزدي، من بطون قحطان، الذي يضرب به المثل في الوفاء عند العرب يهودي الديانة ويسكن في خيبر القريبة من يثرب.

ومن العقائد الأخرى النصرانية التي دخلت بلاد العرب عن طريق التبشير الذي قام به الرهبان والتجار النصارى والرقيق المستورد من بلاد نصرانية وكانت الامبراطورية البيزنطية تشجع التبشير، لأنه يمهد لسلطانها السياسي. وقد انتشر مذهب اليعاقبة من بلاد الشام والعراق إلى دومة الجندل وأيلة وبعض دياطيء , وأفراد بمكة ويثرب والطائف وخاصة من الأحابيش والرقيق.

لكن أهم مراكز النصرانية في بلاد العرب كانت في اليمن وخاصة نجران , كما انتشرت بصورة محدودة في البحرين وقطر وهجر. وكانت الآرامية هي لغة العلم والدين عند النصارى الشرقيين عامة، ولكن الإنجيل كان يكتب بالعربية أيضًا كما في خبر ورقة بن نوفل.

المجوسية: وقد انتشرت المجوسية من إيران إلى بعض بلاد العرب , كالحيرة بحكم الجوار , واليمن لورود الحملة الفارسية عليها لطرد الأحباش, وحضرموت ومناطق أخرى شرق شبه جزيرة العرب لقربها من إيران , ولم يكن هذا الانتشار المحدود بدعوة من المجوس , لأنهم لا يحرصون على إدخال الغرباء في دينهم القومي.