Pierwotnie arteria została wytyczona w czasach monarchii Austro-Węgierskiej pod nazwą "Ulica Nowej Rady" w wyniku zbiorczej decyzji władz miasta z 16 czerwca 1867 podczas urzędowania burmistrza Sanoka, Erazma Łobaczewskiego. Jej położenie wyznaczono od rynku do domu Ramera. W kolejnych latach w obszarze ulicy powstawały punkty handlowe i sklepy (dotychczas skupione na placu św. Michała i sanockim rynku. W 1891 została przemianowana na "Ulicę 3 Maja" dla uczczenia uchwalonej w Warszawie w 1791 Konstytucji 3 Maja. 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.