Desde 1261, a muralha da cidade era protegida por muros de aproximadamente quatro metros de altura e espessura média de 2,20 metros. A construção da muralha final deve ter ocorrido durante o reinado de Afonso IX, a fim de dotar a cidade de um elemento defensivo confiável. A muralha anterior era considerada um trecho de baixa altura e consistência. Essa muralha, de traçado quase circular, abrangia um perímetro de aproximadamente 1.400 metros quadrados. Seu traçado pode ser acompanhado em vista aérea e permaneceu praticamente inalterado até o século XIX. O trecho mais longo dessa muralha que ainda sobrevive hoje encontra-se na Rua Paraíso. Algumas pequenas modificações feitas na muralha nos primeiros séculos teriam alterado sua aparência original. Entre muitas outras intervenções ao longo do tempo, encontramos o costume de adicionar casas a ela, talvez para reduzir o custo de sua construção. Com isso, trechos significativos da muralha foram enxertados na cidade, desaparecendo da vista da rua e se escondendo no tecido urbano. O perímetro quase circular da muralha continha a fortaleza, com um ângulo rígido na localização do castelo. O terreno dentro da muralha tinha um declive suave, com o ponto mais alto no extremo sul de Socastiello, e a Praça da Catedral estava localizada em seu centro.