История Мекка задолго до рождения Мухаммеда была важным торговым городом. Согласно арабским преданиям, в ней жили Адам, Авраам и Исмаил, а Кааба была построена ангелами до сотворения человека. В ранних исторических источниках впервые упоминается у Птолемея как Макораба. Мекка построен корейшитами в V веке, но Кааба был центром арабского паломничества с очень древних времен. Значение Мекки возросло в результате проведения ежегодных ярмарок, благодаря чему долина Мекки и стала местом паломничества. Около 570 в Мекке родился Мухаммед . Во время арабских завоеваний Сирии, Египта и Ирака, когда в Мекку отправлялись караваны с богатой добычей, священный город процветал.
Однако в 930 его разграбили карматы, которые вывезли Черный камень. Вернуть камень удалось только спустя 22 года.В 1517 город захватили турки. Мекка процветала в поздние годы владычества Османской империи. В 1802 Мекку захватили ваххабиты, однако в 1833 они были изгнаны Мехметом Али, утвердившим своего сына Ибрагима в качестве старейшины Заповедной мечети (шайх аль-харам). В 1916 восстание Хусейна ибн Али положило конец турецкому владычеству в Хиджазе. После завоевания Мекки в 1924 ваххабитским королем Абдул Азизом ибн Саудом город вошел в состав Саудовской Аравии .