El origen de la muralla se remonta a la época de Άbd Allāh, último cuarto del siglo IX. Aquella muralla se arruinó como consecuencia del terremoto de Constantinopla (1170) que afectó a todo el Magreb y la mayor parte de la península Ibérica, por lo que fue reconstruida por los almohades. El nuevo recinto amurallado, probablemente de mayor envergadura que el primigenio, nos es descrito por primera vez por Jimena Jurado en el siglo XVII: " tiene 1060 pasos de a cinco tercias de ancho en saliente oriental.150 pasos. En el septentrional 290. En el occidental 290. en el Meridional 430. Esta junto al mismo río en la ribera septentrional. Tiene en las cuatro esquinas 4 torreones achavados muy sólidos". La muralla, construida en dura argamasa tenía un perímetro de 1.740 metros, contaba con 48 torreones y, muy probablemente, de seis puertas: Sol, Santa Clara, Alcázar, Córdoba, Arco Grande y Peso la Harina