Islamul, religia musulmană, a avut originea în Peninsula Arabică în jurul anului 622. Profetul lui Islam, Muhammad, a locuit în Mecca, un oraș din partea de vest a peninsulei. Aici a dezvoltat doctrinele fundamentale ale religiei.
Din cauza importanței centrale a Mecca în Islam, fiecare musulman capabil să aibă destui bani trebuie să facă un pelerinaj în acel oraș cel puțin o dată în timpul vieții sale. Islamul sa dezvoltat, de asemenea, în Medina, un oraș în jur de 270 de mile de Mecca. Muhammad a fugit în acest oraș timp de zece ani după ce elitele din Mecca l-au condus la începutul slujirii sale.
Din aceste orașe, Islamul sa răspândit repede în Peninsula Arabă, Orientul Mijlociu și Africa de Nord. Până în primii ani ai secolului al VIII-lea, conducătorii care guvernează în numele islamului guvernează teritorii răspândite de la India modernă până în Spania modernă.