Muhammad a changé la religion arabe d'une institution largement polythéiste à une institution principalement monothéiste. La religion que Muhammad a commencé, l'Islam, prêche l'existence d'un seul dieu, Allah, tandis que l'Arabie pré-islamique avait un multiplicité de divinités.
Avant Mahomet, la péninsule arabique se composait d'un certain nombre de villes relativement indépendantes le long des côtes et des rivières. Des tribus nomades vivaient dans le désert au centre de la péninsule. Cette division géographique et politique a également conduit à une division religieuse, chaque ville ayant son propre panthéon de dieux et de déesses en plus de plus grands dieux et déesses qui ont influencé de plus grandes zones. À La Mecque, par exemple, se trouvait un bâtiment appelé la Kaaba qui abritait les images de 360 dieux locaux et régionaux. Dans ce mélange polythéiste, il y avait aussi des populations chrétiennes et juives. Dans l'Islam, cette période est appelée « al-jahiliyya » ou « l'âge ou la condition de l'ignorance ».
Comme le christianisme et le judaïsme, la religion de Mahomet, l'islam, était monothéiste. Initialement, les autorités locales de La Mecque n'ont pas accepté la nouvelle religion, craignant qu'elle n'offense les dieux locaux et ne crée une baisse du trafic d'affaires et de pèlerinage. Cependant, la religion a commencé à se répandre rapidement, à la fois en convainquant de nouveaux croyants et par conquête. À la fin de la vie de Mahomet, l'intégralité de la péninsule arabique était sous contrôle musulman et les habitants de cette région étaient en grande partie des musulmans monothéistes.
