Projekt założenia ulicy powstał w 1862 r. jednak budowa zaczęła się dopiero w 1868 r. Już rok później powstał przy niej jeden z bardziej znanych wrocławskich teatrów - Lobe Theater. Znajdował się na wschodniej stronie ulicy między ul. Sandomierską i al. Słowackiego. Patronem ulicy został pisarz i krytyk literacki Gotthold Ephraim Lessing, który w latach 1760-65 był we Wrocławiu sekretarzem gen. Tauentziena.

Z drugiej wojny światowej ocalał jedynie solidny budynek przedwojennej Kasy Chorych pod nr 21-23, dzisiaj pełniący funkcje przychodni.

Główna i jedna z najstarszych ulic Przedmieścia Oławskiego prowadząca w kierunku Oławy i Małopolski. Odcinek zachodni, od murów miejskich do ul. Pułaskiego, funkcjonował jako główna droga osady tkaczy walońskich. Przy nim znajdowały się wzmiankowane od połowy XIII w. kościoły św. Maurycego oraz św. Łazarza wraz z szpitalem dla trędowatych. Odcinek wschodni od ul. Pułaskiego do ul. Krakowskiej został zabudowany do końca XVIII w. m.in. klasztorem Bonifratrów (1714-1734), Biały Folwark z pałacem biskupim (1735 r.) w rejonie pl. Zgody czy młyn przy Żabiej Ścieżce. Początkowo ulica nie miała jednej nazwy na całej swej długości i tak odcinek zachodni nazywano Wallgasse, zaś odcinek wschodni Weingasse. Dopiero po włączeniu Przedmieścia Oławskiego od Wrocławia (1808 r.) połączono obie drogi nadając im jedną nazwę Klosterstr. (ul. Klasztorna) wywodzącą się od klasztoru Bonifratrów. Wtedy też rozpoczęło się przeobrażanie zabudowy. Zaczęły powstawać kamienice czynszowe (najstarsza nr 73 wg proj. z 1866 r.) oraz liczne zakłady przemysłowe głównie wzdłuż brzegów Oławy. Były to przede wszystkim drukarnie perkalu nr pod nr 66, od 1834 r. odlewnia żelaza i fabryka maszyn; pod nr 72-74 założona w 1809 r. przędzalnia bawełny Augusta Carla Mildego (jego grób znajduje się w kościele św. Maurycego), późniejszy zakład oczyszczania miasta czy wytwórnia wódek Carla Schirdewana pod nr 102-104. Na większości podwórek, w oficynach znajdowały się małe zakłady m.in. fabryka majonezu pod nr 45, fabryka konserw Manna pod nr 43 czy zakład transportowy pod nr 97. W 1852 r. w miejscu gospody Pod Austriackim Cesarzem wzniesiono ewangelicki szpital \"Bethanien\". Kompleks składający się z 10 budynków wraz z gmachem głównym wzniesionym w latach 1913-16 wg proj. Theodora Grunerta i firmy budowlanej Simon&Halfpaap.

W czasie wojny zniszczona została większość zabudowy od Podwala do ul. Pułaskiego. Część budynków w rejonie pl. Wróblewskiego rozebrano kilka lat po wojnie. W latach 90. uzupełniono plombami luki w zabudowie między ul. Prądzyńskiego i ul. Krakowską. Po powodzi 1997 r. wyburzono kilka kamienic w końcowym biegu ulicy lecz także przeprowadzono gruntowny remont drogi (lata 1998-1999). Do 5 listopada 1945 r. ulica nosiła nazwę Klasztornej, wtedy zmieniono ją na ul. gen. Romualda Traugutta (1826-1864), dyktatora w powstaniu styczniowym.