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

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

خلال العصور القديمة المتأخرة، خضعت الجزيرة العربية لعملية التنصير التي قادها المبشرون المسيحيون الشاميون من الشمال وجنوب شبه الجزيرة العربية بعد نجاح غزو أكسوميت لحمير. يحتوي الأدب المسيحي البيزنطي على العديد من الروايات عن المجتمعات العربية التي تحولت إلى المسيحية. ما يحدث عادةً في هذه القصص هو أن المجتمع العربي يتفاعل مع راهب (أو نوع آخر من الرجال المقدسين). وبعد ذلك بفترة وجيزة، تنبذ الجماعة الشرك وعبادة الأصنام. وأخيرا تُبنى الكنيسة. ومن أمثلة المبشرين الذين ورد ذكرهم في هذه القصص: أحوديم (توفي عام 575)، وأوثيميوس الكبير (توفي عام 473)، وسمعان العمودي (توفي عام 459)، وهذه الأحداث التي أدت إلى بناء ضريح القديس سرجيوس في الرصافة برعاية المنذر الثالث، زعيم قبيلة الغساسنة. والأغلبية الساحقة من هذه الروايات تأتي من نصوص من سورية والعراق وإقليم البحرين.

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