Ezt a nevet adták a muszlimok által Al-Andalusban épített fellegvárnak, mivel a középkorban e város által uralkodó ibériai területen ismerték.
Az Al-Sabika dombon, a Darro folyó mellett található Alhambra Granada város keleti részén található. Elhelyezkedése stratégiai, mivel lehetővé teszi a régió megtekintését.
A fellegvár építése különböző történelmi szakaszokban zajlott. Az első feljegyzések létezéséről a 9. századból származnak, bár a tudósok úgy vélik, hogy a muszlimok megérkezése előtt már építkezések voltak a dombon.
Amikor a 11. században Granada a Taifa Királyság fővárosává vált, az Alhambra növekedni kezdett. 1283-ban királyi rezidenciává vált, később palotákat és más fényűző épületeket emeltek.
Az Alhambra története szorosan kapcsolódik Muhammad-Ben-Nazar (vagy Nasr, Banu-Nasr dinasztia) Granadába való belépéséhez, amelyet Muhammad Al-Ahmarnak Pirosnak hívnak. Ben-Nasr volt a Granada-i Nasrid-dinasztia alapítója, és ez Ben-Nasr új fővárosa lesz, királyt hirdetve I. Mohamed nevével.
Amikor 1238-ban megérkezett a nagyvárosba, az emberek elismerték: "Üdvözöljük a hódítót Allah kegyelmével ", mire ő azt válaszolta: "Csak Allah győzedelmes." Ez a mondat a Nasrid pajzs mottójává válik, és az egész Alhambra, kastély és királyi palota is megírja, amely ezt és utódait az egész dinasztiában felépítette, egészen III. Juszuf uralkodása alatt bekövetkezett hanyatlás kezdetéig. 1408-1417).
I. Mohamed uralkodása alatt Granada intellektuálisan és kulturálisan erős volt, mivel sokan voltak az értelmiségiek: költők, gondolkodók, akik átmentek. Nem volt, mint egy domináns birodalmat, hiszen Muhhamad szinte mindig meg kellett fizetni tisztelegni a kasztíliai korona a csatáit, ő is lett a vassay király Kasztília szerezni némi stabilitást és továbbra is a Nazarite király egészen a halál 1273-ban.
Muhammed I az Alhambra, nevezetesen az Alcazaba és annak földrajzi elhelyezkedésének megindítójaként megy be a történelembe, mivel tisztázni kell, hogy a korábbi dinasztiák palotáikat a szemközti dombon, az Albaicínben rögzítették.