Es besteht keine Anspielung auf die Alhambra als Königsresidenz vor dem 13. Jh., obwohl die Festung schon im 9. Jh. errichtet wurde. Die Ziríes waren wahrscheinlich die Erbauer der Alhambra. 1238 begann die Gesichte der Alhambra mit der Eroberung von Mohammed I. einer ehemaligen Festung, die auf dem Gelände der heutigen Alcazaba stand. Der König wählte dieses Gelände, um sich eine Stadt für sichselbst und seine Nachfolger aufzubauen. Auf diese Weise wurde die Nasridendynastie entstanden und das Reich von Granada gegründet.

Der Gründer der Dynastie, Mohammed Al-Ahmar, begann mit dem Umbau der ehemaligen Festung. Die Umbauarbeiten wurden von ihrem Sohn Mohammed II. beendet, dessen Erben noch andere Reparierungen hinzugefügten. Die Errichtung der Paläste (die gennanten Casa Real Vieja) fand im 14. Jh. statt und ist auf den Königen Yusuf I. und Mohammed V. zurückzuführen. Yusuf I. hat, unter anderen, die Comaressaal (Cuarto de Comares), das Gerechtichkeitstor (Puerta de Justicia) die Bäder und einige Türme errichtet. Sein Sohn, Mohammed V., ging mit der Verzierung der Paläste weiter, indem er die Löwensaal (Sala de los Leones) und andere Räume und Befestigungen baute auf.

Die Alcazaba verwandelte sich bald in dem bedeutendsten politischen aristokratischen Zentrum des maurischen Okzidents. Al-Ahmar, unterbracht in der Alcazaba, begann, sich einen Palast auf den Ruinen der Sabika zu errichten. Gleichfalls hat er das Aquädukt erbaut, um das Wasser aus dem Fluss Darro zu transportieren. Die Könige Yusuf I. und Mohammed V. führten die imposansten und anmutigsten Anbauen zwischen 1333 und 1391 durch. Im 15. Jh., als die christlichen Truppen vorrückten, nahmen sie an dem Kampf teil. Der lätzte Sultan, der Granada beherrschte, war Abu Ibn Allah, besser bekannt als Boabdil. Am 2. Januar 1492, nachdem er die Kapitulation unterzeichnet hatte, übergab er dem König Ferdinand der Katholik die Schlüssel der Stadt Granada in der Ortschaft Santa Fe.

Ab 1452 wurde die Alhambra einen christlichen Hof, als die Katholischen Könige Granada eroberten. Nachher wurden mehrere Aufbauen errichtet, um Wohnungen mächtiger Bürger, Kaserne, Kirchen und ein franziskanisches Kloster zu beinhalten. Der Kaiser Karl V., der einige Monate in Granada verbrachte, fing den Aufbau des Palasts seines Names an und brachte einige Umbauen im Inneren des Gebäudes trotz politischen Kontroversen zustande. Die folgenden Könige der Habsburg Adelsgeschlecht vergaßen die Sehenswürdigkeit nicht und jeder hat seine eigenen kleinen aber taktvollen Umbauen vollgebracht.

Whärend des 18. und 19. Jh. geriet die Alhambra in Vergessenheit und ihre Säle und Räume dienten als Kneipen oder Pferdeställe, in denen Pöbel wohnten. Für mehrere Unglück verwandelten die napoleonischen Truppe, die Granada zwischen 1808 und 1812 besetzten, die Nasridenpaläste in militärischen Kaserne. Sie haben, während eines Rückzugs, die Türme vermint und sie teils zerstört. Zwei von denen, der Siebenstöckige Turm und der Wasserturm wurden folglich in Schutt und Asche gelegt. Diese ständige Verlassenheit dauerte bis dem Jahr 1870, als die Alhambra zu nationales Kulturgut erklärt wurde. Künstler und Reisenden auf der ganzen Welt haben sich um die Verteidigung dieses Monuments lange gekämpft. Von damals an ist die Alhambra restauriert, beschützt und sogar verbessert worden, damit die heutigen Leute sie genießen und bewundern können.