Documentada desde finais do século doze, a cerca amuralhada existente é, sobretudo, o resultado da ampliação efectuada no tempo de D. Afonso Terceiro ou D. Dinis (mil duzentos e quarenta e oito – mil trezentos e vinte e cinco) e das grandes obras promovidas por D. Fernando (mil trezentos e setenta e mil trezentos e oitenta e três), embora tenha sido beneficiada ao longo dos séculos. Hoje, apesar das demolições perpetradas nos séculos dezanove – vinte, ainda se pode apreciar quase toda a cintura de muralhas, com oito das quinze torres que a compunham e com todas as suas portas (excepto a de São João). Classificada como Monumento Nacional em mil novecentos e vinte e um, foi, desde então, alvo de um amplo programa de recuperação e restauro.