在其地理范围最广阔的时期，它占据了大部分伊比利亚半岛（Iberian Peninsula），以及在倭马亚王朝（Umayyad rule）统治下的塞普提曼尼亚（Septimania）。

这些边界在通过一系列征服中不断变化，西方史学传统上将这些征服称为收复失地运动（Reconquista），最终这些领土逐渐缩小到南部，最后只剩下格拉纳达酋长国（Emirate of Granada）。

作为一个政治实体，安达卢斯先后构成了倭马亚哈里发（Umayyad Caliphate）的一部分，由哈里发瓦利德一世（Caliph al-Walid I，711–750）发起；

随后是科尔多瓦酋长国（Emirate of Córdoba，大约750–929年）；

科尔多瓦哈里发国（Caliphate of Córdoba，929–1031年）；

第一次泰法王国（First Taifa kingdoms，1009–1110年）；

穆拉比特帝国（Almoravid Empire，1085–1145年）；

第二次泰法时期（Second Taifa period，1140–1203年）；

穆瓦希德哈里发国（Almohad Caliphate，1147–1238年）；

第三次泰法时期（Third Taifa period，1232–1287年）；

最终是纳斯里德格拉纳达酋长国（Nasrid Emirate of Granada，1238–1492年）。

在科尔多瓦哈里发国（Caliphate of Córdoba）时期，科尔多瓦（Córdoba）成为地中海盆地（Mediterranean Basin）、欧洲和伊斯兰世界的重要文化和经济中心之一。

安达卢斯推动了伊斯兰和西方科学的进步，其中包括三角学（Jabir ibn Aflah，贾比尔·伊本·阿夫拉赫）、天文学（Al-Zarqali，阿尔·扎尔卡利）、外科手术（Al-Zahrawi，阿尔·扎赫拉维）、药理学（Ibn Zuhr，伊本·祖赫尔）和农艺学（Ibn Bassal，伊本·巴萨尔 和 Abū l-Khayr al-Ishbīlī，阿布·哈伊尔·艾尔·伊什比利）的重大成就。

安达卢斯成为伊斯兰世界与基督教世界之间文化和科学交流的桥梁。

在其大部分历史中，安达卢斯与北方的基督教王国处于冲突之中。

在倭马亚哈里发（Umayyad Caliphate）崩溃之后，安达卢斯分裂为多个泰法王国（taifa states）和公国，其中一些，如托莱多泰法（Taifa of Toledo）、萨拉戈萨泰法（Taifa of Zaragoza）、塞维利亚泰法（Taifa of Seville）和巴达霍斯泰法（Taifa of Badajoz）在领土上达到了相当的规模。

1085年基督教攻占托莱多（Toledo）后，穆拉比特帝国（Almoravid Empire）介入，击退了对该地区的攻击，并将安达卢斯纳入直接的穆拉比特统治。

在接下来的一个半世纪里，安达卢斯成为穆拉比特（Almoravid）和其继承者穆瓦希德（Almohad）帝国的一个省份，这些帝国都以马拉喀什（Marrakesh）为基地。

最终，北方的基督教王国击败了南部的穆斯林国家。

在13世纪，南部大部分地区迅速被基督教统治，加尔布安达卢斯（Gharb al-Andalus）、瓜达尔基维尔河谷（Guadalquivir Valley）和东安达卢斯（Eastern al-Andalus）被葡萄牙（Portuguese）、卡斯蒂利亚（Castilian）和阿拉贡（Aragonese）的军队征服。

剩下的穆斯林国家只有格拉纳达酋长国（Emirate of Granada），它成为了卡斯蒂利亚王国（Crown of Castile）的附庸国，并最终在1492年向天主教双王（Catholic Monarchs）投降。