Entre 1500 et 1580 il existe peut-être déjà un monticule de terre. Le grand bastion de Lectoure est créé ou achevé en 1580, mais son parement de pierre n'est réalisé qu'en 1612. En 1778, les pauvres de la ville sont employés à l'aménagement du bastion en espace public planté d'une centaine d'ormeaux. On refait le mur Est à cette période. La statue du Maréchal Lannes est installée en 1834. Pour focaliser le regard sur la statue dès l'entrée en ville, on aménage un escalier à l'angle nord-est du bastion en 1839. En 1859, les ormeaux meurent et sont remplacés par des marronniers deux ans plus tard. Le kiosque à musique est construit en 1892. Le site et sa promenade de la fin du 18e siècle est classé en 1932. Les tavernes des années 1880 et 1918 sont remplacées par un café au 20e siècle. Alors que les marronniers sont âgés de 150 ans, le Bastion subit la tempête Klaus le 24 janvier 2009 et 26 des 49 arbres sont détruits. Restent donc seulement 23 marronniers, parsemés, âgés, fragilisés et potentiellement dangereux. Le Conseil Municipal décide, avec l’approbation du Ministère de la Culture, de replanter 49 marronniers blancs d’une hauteur uniforme de 6 mètres pour que la Promenade retrouve l’aspect qu’elle avait au moment de son classement. L’évènement a lieu le 30 novembre 2010, en présence des Elus et des élèves des écoles qui participent à la plantation.