Hồi giáo bắt nguồn từ sự tiết lộ của Kinh Koran vào năm 610 trước Công nguyên. cho nhà tiên tri 40 tuổi Muhammad khi ông đang sống ở thành phố Mecca trên bán đảo Ả Rập. Ông bắt đầu chuyển đổi người dân thành phố sang đạo Hồi trong suốt 12 năm sau đó.
Sự hiện diện ngày càng nhiều của người Hồi giáo trong thành phố khiến những người không theo đạo Hồi bắt bớ những người theo tôn giáo này, cuối cùng khiến họ phải rời khỏi thành phố. Nhà tiên tri và những người theo ông rời Mecca vào năm 622 trước Công nguyên. và định cư tại Medina, ban đầu được gọi là Yathrib. Ở đó, tôn giáo đã phát triển về ảnh hưởng và số lượng. Vào năm 630 trước Công nguyên, những người Hồi giáo ở Medina trở lại Mecca và nắm quyền kiểm soát thành phố một cách hòa bình, hiến dâng biểu tượng ngoại giáo một thời của Kaaba cho Allah.
