Происхождение этого фантастического дворца династии Насридов, одного из самых великих шедевров арабского искусства в мире, относится ко времени завоевания Андалусии арабами. Именно арабские правители решили из простой крепости, построенной в 9-ом столетии сделать дворец и назвать его ‘Альгамбра’, что означает ‘Красный’, поскольку такого цвета был материал, используемый при строительстве дворцового комплекса.
Работа над тем, чтобы преобразовать крепость во дворец была предпринята во время правления династии Насридов. В частности, Мухаммед Ибн аль-Ахмар или Мухаммед I, переместил свою резиденцию из Альбасина на соседний холм в 1237 году. Во время относительного мира с христианскими королевствами его внук Мухаммед III (1302-1308 гг.) построил Великую Мечеть Альгамбры. Он был свергнут и убит, и после этого последовал период внутренней междоусобицы, которая ослабила власть эмира. Во время господства Юсуфа I (1333-1354 гг.), была продолжена работа над строительством Дворца Комарес. Его сын, Мухаммед V (1354-1359 гг.), определил дизайн Патио де лос Леонес (Двор Львов) и смежных комнат, чем, как полагают исследователи, был закончен период использования исключительно арабского стиля строительства и декора в Альгамбре.
2 января 1492 года, Боабдил или Мухаммед XII, оставил Альгамбру и свое королевство Фердинанду и Изабелле, таким образом, заканчивая восемь столетий арабского правления на Пиренейском полуострове. И с этого же периода начался период преобразования дворца для христианских королей. В 15-ом столетии были построены Ворота Гранатов, которые являлись триумфальной аркой и свидетельствовали о смене власти. Затем был возведен фонтан в честь Карлоса Пятого в 1554 году и Ворота Правосудии (Пуэрта де ла Хустисиа) и дворец Карлоса Пятого, построенный в стиле архитектуры Эпохи Возрождения.