Les actuals muralles van ser construïdes en època visigoda i reconstruïdes en època almohade. Van ser reformades diverses zones al , després de la Guerra amb Castella, en haver estat donades pel setge que el rei de Castella va mantindre a la ciutat durant 12 anys. El rei Pere IV el Cerimoniós va ordenar que es reconstruïren les parts danyades i que s'elevara l'altura de les mateixes.