Le halage sur la rive droite de la ville était devenu très dangereux et il a donc été décidé en 1837 de construire un quai et un port avec rampes d'abreuvoir et embarcadères sur la rive droite de la Saône. D'après le projet présenté en 1836, les ouvrages projetés sont compris entre "l'ancien cimetière et le nouveau pont" d'une part et "entre ce dernier et l'embouchure du canal de Bourgogne" d'autre part. Le plan général dressé par Darcy en février 1836 montre l'ampleur des travaux sur l'ensemble de la rive droite de la rivière : depuis le bastion (ancien cimetière) une rampe d'abreuvoir, une cale, les quais à gradins, deux rampes d'abreuvoir de part et d'autre du pont prolongés par un perré. Ce plan mentionne également le tracé de l'ancien pont en bois, légèrement en aval du nouveau. L'adjudication des ouvrages a eu lieu le 15 juin 1837 et le procès-verbal de réception définitive date de septembre 1842. Ces éléments sont confirmés dans les Renseignements statistiques fournis en 1860 (3 S9) par les ingénieurs des ponts et chaussées : la période de construction court de 1837 à 1844, les ouvrages se composent de deux rampes d'accès au pont, deux rampes d'abreuvoir, une banquette de halage sous le pont, un port à gradins avec mur de soutènement au pied et aux extrémités.