Mahoma cambió la religión árabe de una institución en gran parte politeísta a una principalmente monoteísta. La religión que Mahoma comenzó, el Islam, predica la existencia de un solo dios, Alá, mientras que la Arabia preislámica tenía multiplicidad de deidades.
Antes de Muhammad, la Península Arábiga consistía en varias ciudades relativamente independientes a lo largo de las costas y ríos. Tribus nómadas vivían en el desierto en el centro de la península. Esta división geográfica y política también llevó a la división religiosa, con cada ciudad teniendo su propio panteón de dioses y diosas, además de dioses y diosas mayores que influyeron en áreas más grandes. En La Meca, por ejemplo, había un edificio llamado Kaaba que albergaba las imágenes de 360 dioses locales y regionales. En esta mezcla politeísta, también hubo algunas poblaciones cristianas y judías. En el Islam, este período de tiempo se llama "al-jahiliyya" o "la edad o condición de la ignorancia".
Al igual que el cristianismo y el judaísmo, la religión de Mahoma, el Islam, era monoteísta. Inicialmente, las autoridades locales en La Meca no aceptaron la nueva religión, temiendo que ofendería a los dioses locales y crearía una disminución en el tráfico de negocios y peregrinaciones. Sin embargo, la religión comenzó a extenderse rápidamente, tanto al convencer a los nuevos creyentes como a la conquista. Al final de la vida de Mahoma, la totalidad de la Península Arábiga estaba bajo el control musulmán, y las personas que vivían en esa área eran en gran parte musulmanes monoteístas.
