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