La muralla islámica se empezó a construir a principios del siglo XI coincidiendo con la creación de la primera taifa por parte del rey Add Al Aziz ,en paralelo con el califato de Córdoba. La parte oriental se caracteriza por las torres cuadradas y es de época almohade (siglos XII y XIII). La parte más antigua de la muralla, que se caracteriza por los torreones circulares, está en el entorno de Bolsería.