Dès la fin du 19e siècle, la petite écluse associée au barrage des Bordes n'est plus adaptée à l'importance de la navigation et à la longueur des bateaux. Après avoir envisagé d'y faire des modifications, on décide d'en construire une plus grande. Le projet d'une écluse de 167 m de long sur 16 m de large et 3,50 m de profondeur, établi en décembre 1928 par l’ingénieur en chef Pascalon, est retenu. L’État achète à la commune de Bragny les terrains nécessaires, en face du barrage des Bordes. L'adjudication a lieu le 7 juillet 1930 ; l'entreprise grenobloise Truchetet et Tansini commence les travaux en 1931, de nombreux artisans verdunois y participent. En 1934, l'écluse est terminée et porte l'inscription "Écluse de Verdun" sur le pont. Après une protestation de la commune de Bragny, l'inscription devient "Écluse de Verdun - Commune de Bragny". L'écluse de 167 x 16 m peut contenir 12 péniches (3 rangs de 4) et un système électrique ouvre et ferme ses portes en 2 minutes. Elle est dépassée depuis la mise à grand gabarit de la Saône et sert de garage à bateaux depuis 1987 (destruction du barrage).