Ulica zaczęła powstawać w 1863 r., kiedy urzędnik miejski Nowak przeznaczył część swej parceli przy ul. Piłsudskiego pod nową ulicę. Już dwa lata później otrzymała nazwę Neudorfstr. gdyż prowadziła do dawnej Nowej Wsi należącej do komadnorii joanitów. Stopniowo kamienice czynszowe zaczęły wypierać dawną zabudowę podmiejską i wiejską. W latach 1875-1911 przy południowym odcinku ulicy wzniesiono budynki szpitala Wenzel-Hancke (dziś Akademia Ekonomiczna). Plany urbanistyczne z końca XIX w. przewidywały przedłużenie ulicy do al. Wiśniowej. Niestety zrealizowano tylko krótki odcinek tuż przy dawnym Szpitalu Żydowskim (dziś Szpital Kolejowy), który nigdy nie został połączony z główną ulicą.

W czasie wojny wszystkie kamienice zostały zburzone, ocalały jedynie zabudowania dawnego szpitala. Obecna nazwa do 20 III 1972 r. odnosiła się do "głównego" odcinka oraz fragmentu przy al.Wiśniowej. Od tego czasu ten ostatni zaliczany jest do al. Wiśniowej.

Ulica założona została w 1873 r. przez dwóch kupców: Wendrinera i Munda. Nazwa upamiętniała zwycięstwo Prus nad Francją pod Sedanem (1 września 1870 r.).

W czasie II wojny światowej zniszczona została cała zabudowa ulicy. O tym, że kiedyś było tu miasto świadczą jedynie płyty chodnikowe i nieużywane torowisko tramwajowe. Obecna nazwa nadana w 1945 r. pochodzi od miasta Sanok w województwie podkarpackim.