Крепостная стена Фернандина была построена в XIV веке. К сожалению, до наших дней сохранились лишь некоторые фрагменты этой грандиозной средневековой стены.
Строительство стены было начато в 1336 году в период правления короля Афонсу IV. Эта стена была построена взамен старой оборонительной стены, которая стала слишком маленькой для города, который стремительно развивался. Строительство крепостной стены заняло почти 40 лет. Завершилось возведение оборонительной стены в 1376 году, когда страной правил король Фердинанд, поэтому в честь этого короля стену и назвали стена Фернандина.
Высота стен достигала 6,6 метров (а по некоторым другим данным – 9 метров), а толщина стен была 2,2 метра, в крепостной стене проделали двери и построили ворота, всего их насчитывалось 17. Ворота были сделаны из камня и металла, а на вершине стены всегда находилась стража из воинов. Длина крепостной стены Фернандина достигала 3400 метров, при строительстве использовался гранит и камень. По периметру были установлены башни, что дополнительно укрепляло крепостную стену. Существует предположение, что общее количество башен было около 30.
Увы, во второй половине XVIII века, когда стены перестали выполнять свои защитные функции и в них отпала необходимость, какую-то часть стены снесли для того, чтобы было больше места для зданий и расширения улиц. Еще какая-то часть стены была снесена в конце XIX века. Уцелевшие фрагменты этого грандиозного сооружения с 1926 года внесены в список памятников Португалии национального значения. Неподалеку от кафедрального собора Се была восстановлена часть стены вместе с башней.