Documentada desde finais do séc. XII, a cerca amuralhada existente é, sobretudo, o resultado da ampliação efectuada no tempo de D. Afonso III ou D. Dinis (1248-1325) e das grandes obras promovidas por D. Fernando (1370-83), embora tenha sido beneficiada ao longo dos séculos. Hoje, apesar das demolições perpetradas nos sécs. XIX-XX, ainda se pode apreciar quase toda a cintura de muralhas, com 8 das 15 torres que a compunham e com todas as suas portas (excepto a de S. João). Classificada como Monumento Nacional em 1921, foi, desde então, alvo de um amplo programa de recuperação e restauro.