Il revient au Comte d’Astarac d’enclore la ville de murailles et de fossés. Les travaux de mise en défense sont rapidement effectués et donnent aux limites de la ville la forme d’un hexagone irrégulier.
Sur les 1560m que comportait la muraille à l’origine, il n’en subsiste aujourd’hui que 500m. En 1626, il n est fait la description suivante : « La ville de Mirande est enceinte d’une trez bonne muraille avec courtine, parapet de six pieds de largeur, elle a 4 portes avec de grosses tours carrées fortifiées de flancs, pont-levis, mâchcoulis… »
Le boulevard des Cordeliers (Tour du bourreau) et de louis Laguens conservent de beaux témoignages de la muraille.
La bastide garde son aspect féodal jusqu’au 1er quart du XIXème siècle. A cette époque, on estime que les remparts et les fossés n’ont plus de raison d’être et leur démolition débute.
