Budowa 30 grudnia 1864 roku Naczelnik Królestwa Polskiego wydał pozytywną opinię w sprawie budowy mostu, stwierdzając, że nie zachodzi żadna przeszkoda natury wojskowej. Tego samego dnia powołano komitet techniczny budowy mostu. Środki na jego budowę pozyskano z pożyczki w Banku Polskim, która wynosiła 160 tys. rubli. Warunkiem pożyczki było powierzenie budowy fabrykom krajowym. W związku z tym budowę mostu władze powierzyły fabryce maszyn Andrzeja hr. Zamoyskiego w Warszawie i fabrykom żelaznym Adolfa barona Krugera w Porębie. Ostatecznie koszty budowy okazały się nieco niższe od zakładanych i wyniosły 152 tys. rubli. Budowa mostu rozpoczęła się 17 marca 1865. Głównym konstruktorem był członek Zarządu Komunikacji Królestwa Polskiego, inż. Czerniawski. Kierownikiem budowy mostu został inżynier Antoni Teodor Ostaszewski. Uroczyste otwarcie i poświęcenie odbyło się 29 października. Uczestniczyli w nim m.in. biskup Jan Michał Marszewski i namiestnik Królestwa Polskiego hrabia Fiodor Berg.