Mientras la Alcazaba de Guadix se recupera a través de E.P.S.A., la de Baza sigue hundiéndose a pesar de estar incluidas las dos en el mismo programa de rehabilitación.

Tras diez años de hundimientos e incumplimientos de la Ley del Patrimonio la Alcazaba de Baza (Monumento Nacional) sigue desapareciendo a pesar de que la Junta anuncia todos los años su restauración desde el 12 de abril de 1996, tras las obras ilegales aprobadas por el Ayuntamiento que provocaron hundimientos de lienzos de murallas del siglo XI, sin las sanciones que marca la Ley por parte de Cultura.

El 20 de octubre del 2000 el Parlamento de Andalucía aprobó una proposición no de Ley, para realizar las obras de emergencia que tampoco se llevaron a cabo. Será a partir de Diciembre del 2001 cuando las promesas para su recuperación cambien, anunciando un convenio entre las Consejería de Obras Públicas, Cultura y Ayuntamiento. Se prometía despejar el recinto de todas las estructuras y casas adosadas que la bordean, con objeto de dejar la fortaleza exenta e incluirla en el programa de Espacios Públicos de la Consejería. El 6 de Marzo del 2002 la nueva Delegada Provincial volvía a repetir lo mismo, añadiendo que los vecinos residentes en los inmuebles adosados estaban dispuestos a vendérselos al Ayuntamiento y a marcharse. En Febrero de 2003 y en la primavera de 2004, ante las elecciones municipales y autonómicas respectivamente, y ante la necesidad de cosechar votos nos pregonaron lo mismo. En 2005 y el 2 de Marzo del 2006, se acercan nuevas elecciones, se vuelve a anunciar por enésima vez un proyecto entre el Ayuntamiento y Obras Públicas a través de la Empresa Pública del Suelo de Andalucía (EPSA).