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