Quando chegamos ao século XIV, verificamos uma Elvas que novamente extravasa 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 fernandina da cidade de Elvas, importante sentinela da fronteira. Tinha 22 torres e 11 portas.

Esta muralha foi quase na totalidade demolida no século XVII para a construção das muralhas abaluartadas, restando, no entanto, alguns troços.