Na wniosek radnego dr. Jana Gawła uchwałą Rady Miejskiej z 20 kwietnia 1891 ulicę Nowej Rady przemianowano na ulicę 3 Maja dla uczczenia setnej rocznicy uchwalenia Konstytucji 3 Maja z 1791Alojzy Zielecki, Struktury organizacyjne miasta, W epoce autonomii galicyjskiej, w: Sanok. Dzieje miasta. Praca zbiorowa pod redakcją Feliksa Kiryka, Kraków 1995, s. 381.. W latach 30. II Rzeczypospolitej ulica zapisywana była „Trzeciego Maja”. Podczas II wojny światowej w okresie okupacji niemiecka w Polsce 1939–1945 ulica działała jako 3 Mai Strasse oraz Adolf Hitler Strasse. Następnie w okresie PRL funkcjonowała pod nazwą Ulicy 22 Lipca do 1991. W grudniu 1989 w uchwale Miejskiej Rady Narodowej zapisano, aby ulicę 22 Lipca przemianować na ulicę Konstytucji 3 Maja.
Historia thumb|240px|Spalone sklepy po przejściu wojsk rosyjskich w 1915 thumb|240px|Początek ulicy 3 Maja, nr 2 (PTTK) thumb|240px|Widok na część południową ulicy. Po lewej sklep Jana Hydzika thumb|240px|Widok ulicy 3 Maja od strony południowej Od średniowiecza była to ulica wiodący od zamku przez rynek do Przedmieścia sanockiego i bramy miejskiej pod wałem zwanym Bramą Węgierską, przylegająca do traktu na Węgry w kierunku Leska i Zagórza, a obecnie do drogi krajowej nr 84.