Alhambra, sering juga dijuluki “Istana yang Hilang” atau “Kejayaan yang Sirna”. Alhambra yang terletak di Andalusia (nama yang diberikan umat Islam untuk Spanyol) menyimpan rekaman sejarah kehebatan ilmu pengetahuan, karya sastra, seni dan arsitektur umat Islam. Bahkan Cordova, wilayah dimana Alhambra berdiri disebut sebagai puncak kecemerlangan ilmu pengetahuan Islam, di saat Barat sedang dalam Abad Kegelapan.
Awal kedatangan pasukan Islam di Spanyol berawal kabar dari Julian, seorang Gubernur Ceuta, yang memohon kepada Musa bin Nusair, raja Muda Islam di Afrika untuk memerdekakan negerinya, karena di negerinya (Andalusia) sedang dilanda kekacauan yang hebat. Kemudian atas perintah Raja Muda tersebut, beliau memerintahkan Thariq bin Ziyad keturunan Barbar salah seorang Panglima Islam untuk Raja Muda yaitu Musa bin Nusair, maka Tariq dan Pasukannya mengunjungi tanah Andalusia.
Tariq membawa pasukannya kurang lebih 12.000 orang ke Gibraltar pada Mei tahun 711 M. Tanggal 19 Juli 711 M, Raja Muda dan Tariq bin Ziyad bersama pasukannya telah mengalahkan pasukan Kristen di daerah Muara Sungai Barbate. Kemudian, Tarik membagi pasukannya ke-4 (empat) wilayah penting yaitu, Toledo, Kordoba, Malaga, dan Granada.
Timbullah untuk mendirikan kerajaan Islam di tanah Spanyol. Dengan Raja Mudanya di Toledo yang bekuasa tahun 711-756 M berada di bawah pengawasan Bani Umayyah di Damaskus. Kemudian disusul oleh kerajaan-kerajaan Islam lainnya dan juga berdiri Mulukuth Thawaif atau raja-raja kecil, seperti di Malaga di bawah Raja Hamudian (1010-1057); Saragoza di bawah pimpinan Raja Tujbiyah (1019-1039) yang dilanjutkan Raja Huddiyah (1039-1142); Valencia di bawah pimpinan Raja Amiriyah (1021-1096); Badajos dengan Raja Aftasysyiyah (1022-1094); Sevilla di bawah Raja Abbadiyah (1023-1069); Toledo di bawah pimpinan Raja Dzun Nuniyah (1028-1039).
Istana Alhambra didirikan oleh kerajaan Bani Ahmar atau bangsa Moor (Moria) (bangsa yang berasal dari daerah Afrika Utara), satu kerajaan Islam terakhir yang berkuasa di Andalusia sekarang Spanyol. Kerajaan ini adalah Daulat Bani Ahmar yang berkuasa antara 1232-1492 M, didirikan oleh Sultan Muhammad bin Al-Ahmar
