Це назва дано в цитаделі, побудованої мусульманами в Аль-Андалусії, як це було відомо на Піренейському території домінують цього міста в середні століття.
Розташована на пагорбі Аль-Сабіка, поруч із річкою Дарро, Альгамбра розташована у східній частині міста Гранада. Його розташування є стратегічним, оскільки дозволяє побачити регіон.
Будівництво цієї цитаделі проходило на різних історичних етапах. Перші записи про його існування датуються 9 століттям, хоча вчені вважають, що до приходу мусульман на пагорбі вже існували споруди.
Коли в 11 столітті Гранада стала столицею королівства Тайфа, Альгамбра почала зростати. У 1283 році він став королівською резиденцією, а згодом були споруджені палаци та інші розкішні будівлі.
Історія Альгамбри тісно пов'язана з в'їздом в Гранаду Мухаммеда-Бен-Назара (або Насра, династії Бану-Наср), якого називали Мухаммедом Аль-Ахмаром Червоним. Бен-Наср був засновником династії Насрідів у Гранаді, і це була б нова столиця Бен-Насра, проголошуючи королем з ім'ям Мухаммед I.
Після прибуття у велике місто в 1238 році люди проголосили його: "Вітайте завойовника з милості Аллаха", на що він відповів: "Тільки Аллах переміг". Ця фраза стане девізом Насрідського щита, а також буде написана всіма Альгамбрами, замками та королівськими палацами, які побудували цей та його нащадків по всій династії, аж до початку його занепаду під час правління Юсуфа III (1408-1417).
Під час правління Мухаммеда I Гранада була сильною в інтелектуальному та культурному відношенні, як і багато інтелектуалів: поети, мислителі, які пройшли. Це не було схоже на домінуючу імперію, оскільки Мухамаду майже завжди доводилося платити данину Кастильській короні у своїх битвах, він навіть став васасом короля Кастилії, щоб отримати певну стабільність і залишатися назарецьким королем до своєї смерті в 1273 році.
Мухаммед I увійде в історію як ініціатор будівництва Альгамбри, зокрема Алькасаби та її географічного розташування, оскільки необхідно пояснити, що попередні династії закріпили свої палаци на протилежному пагорбі, в Альбаїціні.