Mohammed änderte die arabische Religion von einer weitgehend polytheistischen Institution zu einer hauptsächlich monotheistischen. Die Religion, die Mohammed gründete, der Islam, predigt die Existenz nur eines Gottes, Allah, während das vorislamische Arabien eine Vielzahl von Gottheiten.
Vor Mohammed bestand die Arabische Halbinsel aus einer Reihe relativ unabhängiger Städte entlang der Küsten und Flüsse. Nomadenstämme lebten in der Wüste im Zentrum der Halbinsel. Diese geografische und politische Teilung führte auch zu einer religiösen Teilung, wobei jede Stadt neben größeren Göttern und Göttinnen, die größere Gebiete beeinflussten, ihr eigenes Pantheon von Göttern und Göttinnen hatte. In Mekka zum Beispiel gab es ein Gebäude namens Kaaba, das die Bilder von 360 lokalen und regionalen Göttern beherbergte. In dieser polytheistischen Mischung gab es auch einige christliche und jüdische Bevölkerungen. Im Islam wird dieser Zeitraum "al-jahiliyya" oder "das Alter oder der Zustand der Unwissenheit" genannt.
Wie das Christentum und das Judentum war Mohammeds Religion, der Islam, monotheistisch. Anfangs akzeptierten die lokalen Behörden in Mekka die neue Religion nicht, weil sie befürchteten, dass sie die lokalen Götter beleidigen und zu einem Rückgang des Geschäfts- und Pilgerverkehrs führen würde. Die Religion verbreitete sich jedoch schnell, sowohl durch die Überzeugung neuer Gläubiger als auch durch Eroberung. Am Ende von Mohammeds Leben war die gesamte arabische Halbinsel unter muslimischer Kontrolle, und die Menschen, die in diesem Gebiet lebten, waren größtenteils monotheistische Muslime.
