Dans un tableau général des dépenses à faire pour le canal dans le département de l'Yonne, daté du 27 mars 1824, on apprend que la construction d'"un pont sur le canal pour la route de Mailly château à Vézelay" est prévue. Le rapport de l'ingénieur en chef du canal du Nivernais du 5 août 1831 précise que "le pont de Mailly le Château est tellement indispensable aux fréquentes communications qui ont lieu par le chemin que nous venons de décrire, qu'il ne faut pas penser à terminer la partie de canal qui fait face au bourg, avant que le pont ait été préalablement construit. Le rapprochement des carrières d'Avigny et de Mailly la Ville, qui fourniront la pierre de taille et le moellon parmenté nécessaires, nous engage à proposer de construire un pont tout en pierre. Les chaînes, les arrêtes de la voûte, les parapets et les couronnements seront faits en pierre de taille, et le reste des parements nus sera en moellon parmenté. (Archives nationales, F14 6990)