Der Islam entstand mit der Offenbarung des Korans im Jahr 610 v. an den 40-jährigen Propheten Mohammed, der in der Stadt Mekka auf der Arabischen Halbinsel lebte. Er begann in den nächsten 12 Jahren, die Einwohner der Stadt zum Islam zu bekehren.
Die wachsende Präsenz von Muslimen in der Stadt führte dazu, dass Nicht-Muslime die Anhänger der Religion verfolgten und sie schließlich aus der Stadt vertrieben. Der Prophet und seine Anhänger verließen Mekka 622 v. und ließ sich in Medina nieder, ursprünglich bekannt als Yathrib. Dort wuchs die Religion an Einfluss und Zahl. Im Jahr 630 v. Chr. kehrten die Muslime von Medina nach Mekka zurück und übernahmen friedlich die Kontrolle über die Stadt, indem sie die einst heidnische Ikone der Kaaba Allah widmeten.