8世纪，倭马亚王朝的版图遍布伊比利亚半岛，迅速征服了西哥特王国。格拉纳达当时是一座拥有防御工事的定居点，位于现今的西班牙南部，在侵略中被洗劫一空。在之后（准确而言是15世纪末），它向天主教君主投降（“天主教双王”），终结了安达卢西亚的收复失地运动——但在长达750年的历史中，格拉纳达均属于摩尔人。

格拉纳达坐落在内华达山脉底部地势较低的平原上，几乎无法进行防御。摩尔统治者很快便意识到了这一点，将他们的居所搬迁到了防御性更佳的丘陵地带，俯视整个城市。他们的计划中包括阿卡萨城堡的修建，随后这座城堡被修缮为美丽的阿尔罕布拉宫。

数个世纪以来，格拉纳达的摩尔主人不断变换。穆瓦希德王朝取代了拥有倭马亚残迹的穆拉比特王朝。13世纪的斯里德王朝再次改变了城市的命运，与卡斯提尔天主教王国的结盟形成了格兰纳达帝国。地处要道，直接通往撒哈拉以南非洲的贸易中心，这使格拉纳达在收复失地运动中获得了自由——但也仅维持了一段时间。