Ainda subsistem importantes vestígios das três muralhas que protegeram sucessivamente a cidade. Por exemplo, pode ver-se o que resta da muralha romana do séc. I, reforçada pelos visigodos no séc. VII, entre os Paços dos Duques de Cadaval e dos Condes de Basto. A muralha medieval do séc. XIV limita a cidade a Norte e a Oeste, e as fortificações erigidas no séc. XVII no estilo de Vauban delimitam os jardins do Sul da cidade.