La fortification de la bastide de Saint-Sauvy n'est pas mentionnée dans l'acte de paréage ni dans les coutumes de 1275. En 1483-1494, la bastide est listée parmi les places fortes du comte d'Armagnac (AD 82, A 46). Un inventaire des places fortes de la Gascogne mené en 1626 précise : ""elle a ses murailhes bonnes avec ses guerittes, flancs et fossés ; elle a deux portes avec tours carrées, ravelin et pont-levis"" (Carsalade du Pont, p. 459). D'après ces textes, la fortification de Saint-Sauvy a été édifiée entre le dernier quart du 13e siècle et le dernier quart du 15e siècle. Elle était composée d'une enceinte flanquée de tours et percée de deux tours-portes avec ponts-levis. Il ne subsiste plus aujourd'hui que le tracé de cette enceinte et quelques pans de murs, notamment à l'ouest de l'agglomération. La porte occidentale, appuyée à l'église, était encore visible sur le plan cadastral dit napoléonien de 1832. L'étude de ces vestiges, par comparaison avec les autres sites des environs, permet de proposer une datation de la fortification à la limite 13e siècle 14e siècle. L'enceinte a certainement fait l'objet de plusieurs campagnes de travaux au fil des siècles comme en témoigne le vestige visible au nord de la bastide où l'appareil du mur est très différent de celui que l'on observe du côté occidental.