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 Ukryta została wytyczona w roku 1900 a nazwano ją Fiedlerstrasse od nazwiska Heinricha Fiedlera, który był założycielem pobliskiej Koenigliche Gewerbeschule (Królewska Szkoła Rzemiosł) przy ul. Bolesława Prusa - obecnie jest to gmach Wydziału Architektury Politechniki Wrocławskiej. Dwa lata później zaczęły powstawać przy niej pierwsze secesyjne kamienice czynszowe, co potwierdza np. datownik >1902< utrwalony na posadzce przy wejściu do kamienicy nr 12. W odróżnieniu od większości sąsiednich ulic w Śródmieściu, kamienice przy Fiedlerstrasse zamieszkała bogatsza klasa mieszczan, a świadczą o tym wyższe niż w okolicy kondygnacje kamienic, duże metraże lokali(nierzadko ok. 130-150 m.kw.), bogate sztukaterie sufitowe, pięknie zdobione piece w mieszkaniach i tzw. przedogródki istniejące do dziś. Ulica w wyniku II Wojny Światowej doznała stosunkowo niewielkiego uszczerbku (w porównaniu z innymi ulicami Wrocławia), większość pięknych secesyjnych kamienic ocalała i w lepszym lub gorszym stanie można je podziwiać do dziś. Najbardziej zniszczony został południowy odcinek ulicy od wlotu z ul. Sienkiewicza (Sternstrasse), a skrzyżowanie z tą ulicą było tak zasypane gruzem z zawalonych kamienic, że przez pewien czas nie wiedziano o istnieniu tej ulicy. Ponoć był to przyczynek do nadania tej cichej i spokojnej uliczce nazwy - Ukryta.