Den Blå Bro blev konstrueret og samlet på en fabrik i Odense. Efterfølgende blev den adskilt i så store dele, det var muligt at transportere den. Broen blev samlet uden at standse togdriften, da det ville have kostet entreprenøren en bøde på 200 kroner pr. dag. De samlede længdedragerne på siderne af den gamle træbro, og efterfølgende blev træbroen udvekslet med jern- og svelledragere.

Randers – Ryomgård – banen blev oprindeligt ført ind til Randers Station via denne bro. Problemet blev dog at den kun havde et tilladt akseltryk på 16 tons. I 1991 blev der lavet en shunt, så toget blev ledet udenom broen og sluttede banen til den jyske længdebane syd for Gudenåen. På den måde ledte man togtrafikken udenom Randers.
I dag er Den Blå Bro kun for fodgængere og cyklister.