W 1865 r. zakupiono parcelę przy ulicy Kolejowej ówcześnie pod numerem 2 i zbudowano szpital Bożego Ciała – Trójcy Świętej według projektu Karla Schmidta, który obecnie nie istnieje. Później, bo w 1877 r., w pobliżu ulicy Tęczowej zbudowany został kościół św. Trójcy, obecnie również nieistniejący, zburzony w wyniku działań wojennych prowadzonych podczas oblężenia Wrocławia w 1945 r. Zniszczeniu uległa także pozostała zabudowa ulicy z wyjątkiem dwóch kamienic i części zabudowy dawnych zakładów. W latach 1962-1967 spółdzielnia Chemik zbudowała w tym rejonie bloki mieszkalne cztero- i ośmio-piętrowe. Pomiędzy ulicą Grabiszyńską a Tęczową po stronie zachodniej ulicy w miejscu ogrodów zburzonego szpitala i kościoła utworzono park, a jego urządzenie w ramach czynu społecznego przeprowadziła Liga Ochrony Przyrody. W pracach wzięło udział około 2.800 osób, a otwarcie parku miało miejsce 12 maja 1967 r. W tamach plebiscytu prowadzonego przez Wieczór Wrocławia, wyłoniono dla niego nazwę Staromiejski. Nazwa ta później została zniesiona, a współcześnie park ten otrzymał imię Lesława Węgrzynowskiego (urodzonego w 1885 r., zmarłego w 1956 r.), doktora, majora Wojska Polskiego, uczestnika walk o Lwów i powstańca warszawskiego. W 2019 r. przeznaczono kwotę 750.000,00 złotych na rewitalizację parku, przy czym szacuje się, że całość prac przewidzianych do wykonania etapami ma kosztować około 3 miliony złotych. Wskazuje się na konieczność uwzględnienia w zagospodarowaniu terenu zachowania elementów historycznych i układu urbanistycznego podlegającego ochronie w ramach Przedmieścia Południowego ujętego w ewidencji zabytków, konieczność nawiązania do założenia ogrodowego z czasów przedwojennych, oraz przeprowadzenie szczegółowej inwentaryzacji dendrologicznej.