Ulica zaczęła powstawać w 1862 r. od ul. Krasińskiego i dopiero osiem lat później doprowadzona została do ul. Mazowieckiej. Początkowo nosiła nazwę Klein Feldstr. dla odróżnienia od Feldstr. czyli właśnie ul. Krasińskiego. W 1874 r. na wniosek właściciela jednej z kamienic - Carla Wedla - zmieniono jej nazwę na Aleksanderstr. W zamian za zaakceptowanie przez miasto proponowanej nazwy Wedel zobowiązał się na własny koszt ułożyć nowy chodnik.

Niestety po wojnie z całej ulicy została ledwie jedna czy dwie kamienice rozebrane zresztą kilkanaście lat później. W trakcie budowy estakad na pl. Społecznym w połowie lat 80. ulica praktycznie przestała istnieć.

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.