Se encuentre en el corazón del Centro Histórica de la ciudad, dominando la antigua Medina.

Aunque en la actualidad sólo se conservan algunos tramos de murallas y restos de varias torres, la Alcazaba de Baza fue en su tiempo una fortaleza casi inexpugnable. Sus murallas presentan tres fases constructivas: una primera del siglo XI-XII, otra nazarí y una última, ya cristiana del siglo XVI. Fuentes musulmanas y cristianas describen a la Alcazaba como una de las principales y más sólidas fortalezas del reino, su situación permitía entrar y salir de del alcázar sin pasar por la ciudad y al mismo tiempo controlarla militarmente. No solo fue fortaleza, sino que contaba con una pequeña ciudadela en cuyo interior existían viviendas, que tras la conquista fueron derribadas. Desde entonces sufrió numerosas transformaciones acentuado además por el terremoto de 1531 que afectó a parte de la muralla, almenas y a la residencia del alcaide entrando finalmente con el paso del tiempo en decadencia. En uno de sus lados encontramos el Claustro del antiguo Convento de San Francisco. Subir a la Alcazaba nos permite contemplar las vistas de la ciudad y de toda la Hoya de Baza.