Najstarszym fragmentem ulicy był zaprojektowany w latach 70. XIX w. odcinek między ul. Powstańców Śląskich i ul. Zielińskiego. Jeszcze przed rokiem 1900 ulicę przedłużono zarówno na wschód jak i zachód. Robiono to jednak nie na całej długości, więc przez pewien czas ulica istniała w dwóch odcinkach: od ul. Pereca do ul. Zaporoskiej oraz od ul. Zielińskiego do ul. Komandorskiej. Ostateczne połączenie ulicy nastąpiło około 1905 r. Patronką ulicy została żona Fryderyka III, niemiecka cesarzowa Victoria (1840-1901).

W czasie walk o Festung Breslau zabudowa ulicy została niemal w całości zrównana z ziemią. Niestety ulica nie doczekała się odbudowy i w kolejnych latach była stopniowo likwidowana. Najpierw decyzją Miejskiej Rady Narodowej, 26 kwietnia 1968 r. zlikwidowano odcinek między ul. Zielińskiego i ul. Gwiaździstą i ponownie przez pewien czas ulica istniała w dwóch kierunkach. Ostatecznie do 1981 r. zlikwidowano odcinek między ul. Zaporoską i Powstańców Śląskich. Obecną nazwę nadano w 1945 r. i tak do 1974 r. ulica na całej długości nosiła nazwę Lwowskiej. W tym roku od ulicy odcięto wschodni odcinek od ul. Powstańców Śląskich do ul. Komandorskiej i nazwano ul. Radosną. Lecz żeby nie było za prosto w kolejnych latach ul. Radosną przeniesiono na południe (w bieg dawnej Augustastr. skracając tym samym ul. Pabianicką) i w ten sposób zakończył żywot wschodni odcinek ul. Lwowskiej. Obecnie ulica Lwowska biegnie od ul. Pereca do ul. Zaporoskiej co stanowi ok. 1/3 jej pierwotniej długości.

Pierwsze plany wytyczenia ulicy powstały w latach 80. XIX wieku. Jednak dopiero w 1895 r. powstał plan, według którego zrealizowano później nową drogę. Szeroka, dwujezdniowa ulica, rozdzielona pasem zieleni prowadziła od ul. Grabiszyńskiej do al. Wiśniowej. Trzeba zaznaczyć, że powstawała ona w kolejnych etapach. Najstarsze odcinki ulicy znajdowały się przy ul. Grabiszyńskiej i w okolicach pl. Postańców Śląskich. Około 1904 r. do nowej ulicy przyłączono dawną ul. Platanową (Platanenalle), która ciągnęła się od al. Wiśniowej do al. Dębowej oraz nienazwany odcinek ulicy od al. Dębowej na południe (na niektórych mapach nosi on nazwę Parkstr.). Około 1920 r. ulicę wydłużono jeszcze od wiaduktu kolejowego do toru wyścigów konnych na Partynicach, lecz już wkrótce nadano mu nową nazwę Rennbahnstr. Przedwojenną nazwę ulicy nadano na cześć niemieckiej dynastii Hohenzollernów, królów Prus, a po 1871 r. cesarzy niemieckich.

W czasie walk o Festung Breslau zabudowa ulicy do pl. Powstańców Śląskich została prawie w całości zniszczona. Były to głównie wysokie, bogate kamienice. Najmniej ucierpiał południowy, willowy odcinek ulicy. Po wojnie ulicę na całej długości nazwano Sudecką. Jednak taki stan utrzymywał się do 1969 r. Wtedy właśnie władze ukraińskiego miasta Zaporoże nazwały jedną z ulic Wrocławską. Żeby nie być gorszymi władze Wrocławia przemianowały odcinek ul. Sudeckiej od ul. Grabiszyńskiej do pl. Powstańców Śląskich na ul. Zaporoską.