A Muralha Gótica, com construção iniciada em 1336, por D. Afonso IV, é vulgarmente chamada Muralha Fernandina por ter ficado concluída à volta de 1375, quando reinava já D. Fernando I. Apesar de ter sobrevivido apenas parcialmente, dela restam partes consideráveis e o seu traçado é ainda facilmente reconhecível na malha urbana. O troço mais conservado, e que mais se impõe na paisagem, localiza-se a nascente, na Escarpa dos Guindais. Há, no entanto, muitos outros trechos bem preservados de muralha, à vista ou integrados nas construções que se sobrepuseram, fruto do crescimento da cidade.