A muralha Fernandina veio substituir a antiga cerca alto-medieval, que no séc. XIV se mostrava demasiado pequena, face ao desenvolvimento da cidade. Foi reedificada por D. Fernando, de quem conservou o nome, entre 1368 e 1437, com verbas da Sisa do Vinho e tinha uma extensão de 3000 passos e altura média de 30 pés. Era guarnecida de ameias e reforçada por numerosos cubelos e torres quadradas. Presentemente existem ainda dois trechos, um localizado junto à Rua Arnaldo Gama intitulado Trecho dos Guindais e o outro junto das Escadas do Caminho Novo, intitulado Trecho do Caminho Novo. Ponto integrante da Rota Urbana do Vinho.