Aún subsisten importantes vestigios de las tres murallas que protegieron sucesivamente la ciudad. Por ejemplo, se ven restos de la muralla romana del s. I, reforzada por los visigodos en el s. VII, entre los palacios de los duques de Cadaval y de los condes de Basto. La muralla medieval del s. XIV limita la ciudad al norte y al oeste, y las fortificaciones erigidas en el s. XVII al estilo de Vauban delimitan los jardines del sur de la ciudad.