Комплекс Альгамбра расположен на горе Альсабика на левом берегу реки Даро в городе Гранада, бывшем в средние века столицей эмирата мавров, а в 15 в. последнего их государства на Пиренейском полуострове.

Первое документальное упоминание датируется 889 годом. В нем говорится о том, что Саввар бен Хамдун возвел на этом месте крепость во время гражданской войны, уничтожившей Кордовский халифат. Первоначально укрепление называлось Алькасаба – верхний город. В это же время крепость была соединена стенами с городом Гранадой.

В кон.13 – нач.14 в. При Мохаммеде II и Мохаммеде III крепость была усилена.