Las murallas de la alcazaba serán restauradas con sillares de granito almacenados en distintas partes de la ciudad, con el objetivo de consolidar zonas que están en mal estado e incluso que amenazan ruinas. Además, se estudia la posibilidad de desmontar alguna torre y reconstruirla de nuevo ante el peligro de derrumbe.

En los tramos que haya tapiales serán demolidos, y se impermeabilizará la parte alta. El trabajo será similar al de la reconstrucción del trozo de muralla que se vino abajo hace unos años como consecuencia de las lluvias. En el proyecto se señala que hay tramos de la muralla que se encuentran en mal estado y que amenazan ruina.