在西元8世紀，倭馬亞王朝擴張至整個伊比利半島，快速征服了西哥德王國。格拉納達，這個位於今日西班牙南部的堡壘聚落，在這次入侵中被掃蕩殆盡。在不久後的將來（準確而言是在15世紀末期），格拉納達王國向天主教雙王（Los Reyes Católicos）的投降，也象徵著安達魯西亞收復失地運動的終結，但在四分之三個世紀後，格拉納達又再次回到了摩爾人手中。

座落在西班牙內華達山脈的山腳下，格拉納達一直因其易攻難守的低海拔平原地形而蒙受一連串不幸的命運。其摩爾人統治者很快便意識到這點，決定遷都至較好防守的丘陵上，俯瞰整座城鎮。他們的規劃包含建造摩爾宮殿，其中一座宮殿在之後被重新裝修為美不勝收的阿蘭布拉宮。

格拉納達的摩爾人統治者幾個世紀以來不斷更迭。穆瓦希德王朝取代了穆拉比特王朝，而穆拉比特王朝原本便是倭馬亞王朝的繼任者。在13世紀，這個城市的命運再次改變，這次是交到奈斯爾王朝的手上，他們與天主教國家卡斯提亞王國結為同盟，最終成為了格拉納達王國。由於能夠直接通往非洲撒哈拉外圍的貿易中心，這讓格拉納達暫時免於捲入收復失地運動，但這自由只持續了一小陣子。