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