Przed zburzeniem w 1808 fortyfikacji miejskich na miejscu dzisiejszego mostu znajdowała się przeprawa, łącząca znajdujący się na lewym (południowym) brzegu rzeki „miejski plac drzewny” z Przedmieściem Piaskowym na prawym brzegu.
Później powstał na jej miejscu drewniany most Fenigowy, który w 1875 zastąpiono zaprojektowanym przez Alexandra Kaumanna stalowym czteroprzęsłowym mostem kratownicowym systemu Schwendlera podpartym kamiennymi filarami. W 1945 roku dwa z czterech przęseł mostu uległy zniszczeniu tak poważnemu, że uznano, iż odbudowa tej konstrukcji jest nieopłacalna; postanowiono wybudować w tym miejscu most całkiem od nowa.
Na zdjęciach Most Lessinga z lat 1890-1900.
foto: Fotopolska / Neo