L'Islam, la religione musulmana, ebbe origine nella penisola arabica intorno al 622. Il profeta dell'Islam, Muhammad, visse a La Mecca, una città nella parte occidentale della penisola. Qui ha sviluppato le dottrine fondamentali della religione.
A causa dell'importanza centrale della Mecca nell'Islam, ogni musulmano normodotato che ha abbastanza denaro deve effettuare un pellegrinaggio in quella città almeno una volta nella vita. L'Islam si sviluppò anche a Medina, una città a circa 270 miglia dalla Mecca. Muhammad è fuggito in questa città per dieci anni dopo che le élite della Mecca lo hanno cacciato all'inizio del suo ministero.
Da queste città, l'Islam si è rapidamente diffuso attraverso la penisola arabica, il Medio Oriente e il Nord Africa. Nei primi anni dell'VIII secolo, i governanti che governavano in nome dell'islam governarono territori che si estendevano dall'India moderna alla Spagna moderna.