Most został otwarty w 1875 i zastąpił drewnianą przeprawę stojącą nieopodal w kierunku zachodnim (Most Czterofenigowy )
Zaprojektowany przez Alexandra Kaumanna był stalowym czteroprzęsłowym mostem kratownicowym systemu Schwendlera podpartym kamiennymi filarami. Miał 116,7 długości. Patronem mostu, tak jak sąsiadującego z mostem dawnego placu drzewnego, został dramatopisarz niemiecki epoki oświecenia, Gotthold Ephraim Lessing. W 1945 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 całkiem nową konstrukcję, tj. dzisiejszy Most Pokoju
Na czas odbudowy Mostu Grunwaldzkiego (do 1947 r.) ocalała część zniszczonego mostu była wykorzystywana jako przeprawa dla pieszych. Most zwany był wówczas "Staromiejskim" (a potem "Wojewódzkim" z uwagi na bliskość siedziby Urzędu Wojewódzkiego).
Resztki konstrukcji rozebrano ostatecznie w 1958 r., w związku z budową nowego mostu.