As muralhas mais antigas de Caminha datam do século XIII, do reinado de D. Afonso III. No século XIV, D. João I dota a fortaleza de uma segunda linha de muralha. Mas é no século XVII, na sequência das guerras da Restauração, que são construídos os baluartes e torreões da fortaleza. Os muros que delas restam, algumas dezenas de metros de cintura amuralhada, são em parte medievais e em parte setecentistas.

A zona envolvente à Muralha é um dos espaços requalificados da Vila, de grande beleza e valor. Esta requalificação realizada em 2005, foi da responsabilidade da Câmara Municipal.

Todo o espaço é hoje uma zona privilegiada de lazer e um ponto de referência obrigatório para os turistas. Moderna, harmoniosa, respeitando o peso patrimonial de uma muralha de séculos, a envolvente conta presentemente com espaços e traçados rectificados, passeios generosos, um espelho de água e espaços verdes. A obra foi combinada com a intervenção na Rua Visconde Sousa Rego, na intersecção da qual foi reforçada a componente artística, já que aí se localiza um monumento de homenagem ao pescador.