La Alcazaba es, junto con Torres Bermejas, la parte más antigua de la Alhambra. La primera noticia que tenemos de su existencia data del siglo IX, en el que se supone que fue construida por Sawwar ben Hamdun durante la lucha entre árabes y muladíes.

El conjunto actual es obra de Mohamed I, quien amuralló el anterior castillo, levantó defensas, tres nuevas torres (la Quebrada, la del Homenaje y la de la Vela), con lo que convirtió a la Alcazaba en una auténtica fortaleza, donde el monarca establecería la residencia real, función que conservó en el reinado de su hijo Mohamed II hasta que los palacios fueron terminados. A partir de entonces quedó como fortaleza de índole puramente militar.