Oblężenie "Festung Breslau" w 1945 doprowadziło do zrujnowania praktycznie całej zabudowy tej ulicy i po usunięciu gruzów przez ponad dwadzieścia lat pozostawała ona częścią ponadstuhektarowego obszaru pustej przestrzeni w mieście. Dopiero w roku 1969 wybudowano i oddano do użytku pierwsze budynki mieszkalne przy południowo-wschodniej (nieparzystej) stronie ul. Gwiaździstej; w kolejnych latach również obiekty usługowe i handlowe, przy czym aż do końca XX wieku niemal wszystkie po tej samej, nieparzystej stronie; jedynymi obiektami po stronie parzystej (stałymi) był zbudowany w latach 1978–1980 Hotel Wrocław i kilkanaście lat później (w 1997) – parking wielopoziomowy przy tym hotelu. Dokonano też pewnych korekt przebiegu ulicy: jej końcowy odcinek, pierwotnie dochodzący do ul. Zaporoskiej, w latach 1966–1967 został zabudowany od nowymi budynkami mieszkalnymi, przez co ulica Gwiaździsta została skrócona i kończyła się skrzyżowaniem z ulicą Kruczą. Natomiast po przeciwnej stronie, na początku ulicy (który był cały czas „ślepy”), pod koniec lat 70. przedłużono ją o kolejnych kilkadziesiąt metrów doprowadzając jezdnię do ulicy Swobodnej.