Quando chegamos ao séc. XIV verificamos que Elvas extravasa novamente o perímetro das suas antigas muralhas islâmicas.

Por esse motivo e pelo perigo de uma guerra a travar com Castela, D. Afonso IV tal como o seu sucessor D. Fernando vão promover uma série de construções militares, entre as quais está a muralha trecentista da cidade de Elvas, importante sentinela da fronteira. Tinha 22 torres e 11 portas. Outra obra coeva desta muralha é a “torre fernandina”, então Torre Nova, situada na hoje denominada Rua da Cadeia. Trata-se de uma alteração feita à segunda cerca islâmica que servirá a partir de finais do séc. XV como cadeia. A muralha trecentista defendeu Elvas até meados do séc. XVII quando foi construída a cerca abaluartada.