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