Muhammad mudou a religião árabe de uma instituição amplamente politeísta para uma basicamente monoteísta. A religião que Maomé começou, o Islã, prega a existência de apenas um deus, Alá, enquanto a Arábia pré-islâmica tinha uma multiplicidade de divindades.
Antes de Maomé, a Península Arábica consistia em várias cidades relativamente independentes ao longo da costa e dos rios. Tribos nômades viviam no deserto no centro da península. Essa divisão geográfica e política também levou à divisão religiosa, com cada cidade tendo seu próprio panteão de deuses e deusas, além de deuses e deusas maiores que influenciaram áreas maiores. Em Meca, por exemplo, havia um prédio chamado Kaaba que abrigava as imagens de 360 deuses locais e regionais. Nessa mistura politeísta, havia algumas populações cristãs e judaicas também. No Islã, esse período de tempo é chamado de "al-jahiliyya" ou "a idade ou condição de ignorância".
Como o Cristianismo e o Judaísmo, a religião de Maomé, o Islã, era monoteísta. Inicialmente, as autoridades locais em Meca não aceitaram a nova religião, temendo que ela ofendesse os deuses locais e diminuísse o tráfego de negócios e de peregrinação. No entanto, a religião começou a se espalhar rapidamente, tanto pelo convencimento de novos crentes quanto pela conquista. No final da vida de Maomé, toda a Península Arábica estava sob controle muçulmano, e as pessoas que viviam naquela área eram em grande parte muçulmanas monoteístas.
