La ciudad siguió creciendo extramuros, sobre todo hacia el oeste y hacia el sur por ser las zonas más llanas, ceñida por una muralla medieval de tapial de probable origen almohade, con posteriores ampliaciones, a la que le siguió una cerca pentagonal bajomedieval, coetánea a los Reyes Católicos, a finales del siglo XV, que conecta con la Puerta de Palmas a la altura del puente de Palmas y la Puerta de Pajaritos, ambas del siglo XVI, en cuyo interior quedaron insertos los barrios que forman el casco antiguo y cuyas defensas fueron insuficientes ante el progresivo desarrollo de la artillería durante el próximo siglo.