Le site d'écluse d'Heuilley fait partie des premiers travaux d'aménagement de la Saône liés à la loi du 19 juillet 1837. Le procès-verbal d’adjudication de la construction de deux maisons d'éclusier et de garde sur la dérivation d'Heuilley date du 7 octobre 1839 (12 S1 a 4). D'après la Situation des Travaux, la porte de garde et les maisons éclusières sont construites en 1842.
Un rapport du sous-ingénieur subdivisionnaire du 12 décembre 1904 expose une requête du conseil municipal de Maxilly-sur-Saône portant sur le changement de nom de l'écluse : il souhaiterait qu'elle soit dénommée écluse de Maxiily-sur-Saône puisqu'elle se trouve sur le territoire de cette commune. La réponse de l'ingénieur précise que le service de la navigation de la Saône a prévu de désigner les écluses d'embouchure par le nom que porte la dérivation ; ce même cas de figure se retrouvant à Poncey, par exemple (12 S1 a 41).
Chargée de recherche au service Inventaire et Patrimoine - Région Bourgogne-Franche-Comté