W roku 1815 na terenie, który współcześnie otoczony jest ulicami: Bernarda Pretficza, Gajowicką, Sztabową i Wróblą, założono dla Gajowic cmentarz ewangelicki parafii św. Marii Magdaleny, później cmentarz komunalny. Już w 1937 przygotowano plan jego likwidacji i urządzenia na pozyskanym terenie parku. Nie został on jednak zrealizowany, a cmentarz istniał jeszcze po II wojnie światowej. Jego likwidację przeprowadzono w 1958 r., kiedy to przekształcono go w skwer. Swoją nazwę jako park im. gen. Mariana Langiewicza uzyskał w 2013 r.
Pomimo działań wojennych prowadzonych w trakcie II wojny światowej podczas oblężenia Wrocławia z 1945 r. i znacznych zniszczeniach istniejącej zabudowy Gajowic, przy samej ulicy Wróblej przeważa zachowana zabudowa przedwojenna z lat 20. XX wieku i przy północnym odcinku z lat 30. XX wieku (projekt ogólny 1931 r., projekty szczegółowe 1932 r. i późniejsza realizacja), a nowa, powojenna zabudowa to jedynie budynek mieszkalny przy ulicy Wróblej 8–14 i pawilon handlowo-usługowy przy ulicy Bernarda Pretficza 37.
Nazwa W swojej historii ulica nosiła następujące nazwy: Straße 129, do 22.12.1927 r. Morgensternstraße, od 22.12.1927 r. do 1945 r. Jutrzenki, 1945–1946, nazwa samowolna Wróbla, od 1948 r.