Zarówno mosty, jak i ulica przezeń wiodąca często zmieniały nazwy, w rytmie zmieniających się koniunktur historii politycznej. Pierwotna nazwa obiektu nawiązuje do władców Prus (króla Wilhelma IV, od 1871 r. cesarza Wilhelma I, od 1888 r. Wilhelma II) oraz portu bydgoskiego, gdzie statki oczekiwały na śluzowanie w Śluzie Miejskiej i następnie odbywały żeglugę Kanałem Bydgoskim do Berlina.
Historia Mosty zbudowano przed 1840 r. Stanowiły one ważny element drogi wiodącej z Bydgoszczy na zachód, przez Nakło i Piłę.
W II połowie XIX wieku rozpoczęto modernizację i budowę kilku nowych przepraw mostowych w Bydgoszczy, co było związane z rozwojem gospodarczym miasta i wzrostem jego znaczenia komunikacyjnego. Po budowie: mostów Pruskiej Kolei Wschodniej (1851 – na Okolu, 1861 – w Czersku Polskim), Victoriabrücke (1865 r., ob. Królowej Jadwigi), Kaiserbrücke (1872 r., ob. Bernardyński), przystąpiono do modernizacji mostów w ciągu trasy wiodącej do Berlina. Poza poprawą komfortu podróżnych przebudowę podjęto z myślą o poprawie warunków nawigacyjnych na drodze wodnej Wisła-Odra, której elementem był skanalizowany w 1879 r. miejski odcinek Brdy.