Dans le milieu du XIVe siècle, à la suite de l'expansion urbaine, un nouveau mur extérieur a été construit et achevé vers 1370, sous le règne du roi Fernando, ce qui explique le fait d'être appelé "Murs Ferdinand".

Les murs ont commencé à être démolies depuis la seconde moitié du XVIIIe siècle pour faire place à de nouvelles rues, places et bâtiments. La plupart du mur a été démoli à la fin du XIXe siècle.

Les sections survivants de «murs Fernand" ont été classés comme "monuments nationaux" en 1926.