8世紀、イベリア半島にウマイヤ朝が広がり、瞬く間に西ゴート・ヒスパニアを征服した。現在のスペイン南部に位置するグラナダも侵略の波に飲み込まれた。この要塞都市は、後に (正確には15世紀後半) カトリック両王 (アラゴン王フェルナンド2世とカスティーリャ女王イサベル1世のこと) に降伏し、それをもってアンダルシアのレコンキスタには終止符が打たれたが、それまでグラナダはおよそ780年もの長きにわたってムーア人の支配下にあった。

シエラネバダ山脈のふもとに位置するグラナダは、低地に広がる平原という立地のため、防衛という観点からすると決定的に不利だった。街を治めるムーア人はすぐにこの事実に気づき、より防衛に向いた、町を見下ろす位置にある山麓へと権力の座を移した。その一環として、アルカサルと呼ばれる宮殿が多数築かれた。そのひとつが後に改修され、美しきアルハンブラ宮殿となったのである。

グラナダを支配したムーア人は、数世紀の間に顔ぶれを変えた。ムワッヒド朝はムラービト朝にとってかわった王朝であり、そのムラービト朝はウマイヤ朝の遺産を継承した王朝であった。13世紀のナスル朝がグラナダの運命を再び変え、この王朝がカトリックのカスティーリャ王国と同盟したことにより、グラナダ王国が誕生する。サブサハラアフリカの交易拠点に直接行き来できたことが幸いし、グラナダはレコンキスタをまぬがれることができた。少なくとも、しばしの間は。