Początki ulicy siegają końca XVIII w. kiedy to w rejonie obecnego Muzeum Przyrodniczego wzniesiono z rozkazu Fryderyka Wielkiego Bastion Gwiazdy. Jednak dopiero od 1807 r. po zburzeniu wspomnianych fortyfikacji ulica zaczęła nabierać miejskiego charakteru. Początkowo sięgała tylko do obecnej ul. Świętokrzyskiej, następnie przedłużano ją kolejno do ul. Matejki i do ul. Górnickiego. Dopiero pod koniec XIX w. ulica dotarła do obecnej ul. Piastowskiej. Ostatnie przed wojną budynki wzniesli w latach 20 XX w. Theo Effenberger i Heinrich Lauterbach. Nazwa ulicy pochodziła od wspomnianego juz Bastionu Gwiazdy (Stern => gwiazda).

Zniszczenia wojenne nie ominęły niestety tej ulicy. W kolejnych latach luki w zabudowie były stopniowo uzupełniane przeważnie blokami wątpliwych walorach estetycznych. W latach 60. przebudowano początkowy odcinek ulicy na dwujezdniowy z wydzielonym torowiskiem tramwajowym. Obecnie przeprowadzany jest generalny remont ulicy między ul. Wyszyńskiego i ul. Bujwida. Prace mają się zakończyć w połowie 2006 r.

Ulica Nowowiejska – ulica w północnej części dzielnicy Śródmieście we Wrocławiu (osiedle Ołbin na Przedmieściu Piaskowym) długości ok. 1,7 km, łącząca ulicę Sienkiewicza na południowym wschodzie z ulicą Jedności Narodowej na północnym zachodzie.

W przeszłości główna droga podwrocławskiej Nowej Wsi Polskiej (niem. Polnisch-Neudorf); oryginalna nazwa ulicy (Neudorfgasse) zmieniona została później na Michaelisstraße, nawiązującą do pobliskiego kościoła św. Michała. Mieszkańcy Nowej Wsi Polskiej w znacznej swej części mówili po polsku także w czasach, kiedy Wrocław wraz ze Śląskiem znajdował się w granicach Prus i Niemiec; nazwa Polnisch-Neudorf była w użyciu jeszcze w połowie XIX wieku.

W 1951 planowano przemianować Nowowiejską na ulicę Lenina, ale z tego zamiaru zrezygnowano z powodu historycznego charakteru obowiązującej nazwy.

Przy ulicy Nowowiejskiej, pod numerem 38, znajduje się dom rodzinny Edyty Stein (kanonizowanej w 1998 jako św. Teresa Benedykta od Krzyża), Żydówki, która przeszła na katolicyzm i zginęła w niemieckim obozie koncentracyjnym Auschwitz w 1942.

Źródło: Autorzy: Licencja: CC-BY-SA 3.0