6 lipca 1845 roku dekretem królewskim została powołana komisja, której zadaniem była budowa mostów w Tczewie (Wisła) i w Malborku (Nogat). Siedzibą komisji stał się Tczew, a do jej zadań należała również regulacja Wisły, aby móc zmniejszyć długość mostu. W tym celu zostały usypane wały przeciwpowodziowe, zmieniono też miejsce odgałęzienia Nogatu od Wisły. Prace hydrotechniczne kosztowały około 12 milionów marek.
Aby rozpocząć prace, na potrzeby budowy zbudowano warsztaty w których wykonywano konstrukcje, otwarto cegielnię i wytwórnię cementu. Na terenie budowy zatrudniono 7700 robotników, ale z powodu braku pieniędzy prace musiano w czerwcu 1847 przerwać na rok. Właściwe prace mostowe wznowiono dopiero w 1850 roku. "W latach 1850–1852 były wykonywane prace fundamentowe. Najpierw za pomocą kafara parowego zabijano ścianki szczelne, po czym pod ich osłoną murowano filary mostu. W 1853 roku kończono budowę filarów, do których wykonania użyto granitu, bazaltu oraz piaskowca. W 1854 na ukończonych filarach zmontowano dwa pierwsze (środkowe) przęsła. Pozostałe przęsła były montowane w latach 1856 - 1857. Dopiero po montażu przęseł można było przystąpić do murowania na filarach okrągłych neogotyckich wież".