Die Alcazaba, eine Festung, ist einer der ältesten Teile der Alhambra, ebenso wie die Zinnober-Türme (Torres Bermejas). Es wird vermutet, dass es vor ihrem Bau und vor der Ankunft der Muslime in Granada bereits mehrere Bauten in derselben Gegend gab. Der erste historische Hinweis auf die Existenz der Alcazaba stammt aus dem 9. Jahrhundert, und es wird angenommen, dass sie damals von Sawwar ben Hamdun während der Kämpfe zwischen Muslimen und Muwalladins [Christen, die zum Islam konvertierten und unter den Muslimen lebten] erbaut wurde.
Der heutige Komplex wurde von Mohammed I. erbaut, der die Wälle um die vorherige Burg, die Verteidigungsanlagen und drei neue Türme errichtete: Der Zerbrochene Turm (Torre Quebrada), der Bergfried (Torre del Homenaje) und der Wachturm (Torre de la Vela). Infolgedessen wurde die Alcazaba zu einer echten Festung, in der der König die königliche Residenz einrichtete. Sein Sohn Mohammed II. hatte ebenfalls seine Residenz in der Alcazaba, bis die Paläste fertiggestellt waren. Von da an wurde die Alcazaba nur noch zu militärischen Zwecken als Festung genutzt.
Als die Christen die Stadt einnahmen, führten sie viele Arbeiten zur Instandsetzung der Alcazaba durch. Zu verschiedenen Zeitpunkten ihrer Geschichte, über lange Zeiträume hinweg, wurde sie als Staatsgefängnis genutzt, sogar während der französischen Besetzung.
Wie die Alhambra war auch die Alcazaba lange Zeit verlassen und unbewirtschaftet, und erst Ende des 19. und Anfang des 20. Jahrhunderts wurde mit den Restaurierungs-, Erkundungs- und Klempnerarbeiten begonnen.