Construida la ciudad musulmana en distintas etapas, según iba exigiendo el crecimiento de población, hubo varios recintos murados. Se conservan importantes restos del que, en el siglo xi, defendía la Vieja Alcazaba y el núcleo urbano formado a su alrededor. Son los que bordean la Plaza Larga y la cuesta de la Alacaba y ofrecen bella perspectiva contemplados desde el mirador de San Cristóbal. Los paños de muralla y torreones que arrancan de la ermita de San Miguel, en el cerro del mismo nombre, fueron construidos en el xiv; y probablemente, pertenecen a este siglo las escasas ruinas que, desde el Cuarto Real, suben por la cuesta hasta la del Pescado y se pierden luego al final de la calle Solares.