Muhammad đã thay đổi tôn giáo Ả Rập từ một thể chế chủ yếu là đa thần thành một thể chế chủ yếu là độc thần. Tôn giáo mà Muhammad bắt đầu, Hồi giáo, rao giảng sự tồn tại của một vị thần duy nhất, Allah, trong khi Ả Rập tiền Hồi giáo có một nhiều vị thần.
Trước Muhammad, Bán đảo Ả Rập bao gồm một số thành phố tương đối độc lập dọc theo bờ biển và sông. Các bộ lạc du mục sống trên sa mạc ở trung tâm bán đảo. Sự phân chia địa lý và chính trị này cũng dẫn đến sự phân chia tôn giáo, với mỗi thành phố có các vị thần và nữ thần riêng bên cạnh các vị thần và nữ thần lớn hơn, những người có ảnh hưởng đến các khu vực lớn hơn. Ví dụ, ở Mecca, là một tòa nhà được gọi là Kaaba, nơi đặt hình ảnh của 360 vị thần địa phương và khu vực. Trong sự pha trộn đa thần này, cũng có một số người theo đạo Cơ đốc và người Do Thái. Trong Hồi giáo, khoảng thời gian này được gọi là "al-jahiliyya", hay "tuổi hoặc tình trạng của sự thiếu hiểu biết".
Giống như Cơ đốc giáo và Do Thái giáo, tôn giáo của Muhammad, Hồi giáo, là độc thần. Ban đầu, chính quyền địa phương ở Mecca không chấp nhận tôn giáo mới, vì sợ rằng nó sẽ xúc phạm các vị thần địa phương và tạo ra sự suy giảm trong kinh doanh và lưu lượng hành hương. Tuy nhiên, tôn giáo bắt đầu lan truyền nhanh chóng, cả bằng cách thuyết phục các tín đồ mới và bằng cách chinh phục. Đến cuối đời Muhammad, toàn bộ Bán đảo Ả Rập nằm dưới sự kiểm soát của người Hồi giáo, và những người sống ở khu vực đó phần lớn là người Hồi giáo độc thần.
