Skromny piętrowy budynek dworca powstał w 1855 r. Przylegała do niego hala peronowa (wyburzona po 1890). W 1890 r. został zastąpiony przez położony o kilkaset metrów na północ obecny dworzec główny, gdyż był zbyt mały dla obsługi dużego węzła kolejowego, jakim stało się Bielsko-Biała (w 1855 r. docierała tu jedynie kilkukilometrowa linia do Czechowic-Dziedzic, a w 1888 r. wybiegały już stąd linie w czterech kierunkach). Obecnie mieści się tu restauracja i pomieszczenia administracyjne PKP.

Została wytyczona w 1889 r. jako droga prowadząca z centrum miasta do nowego dworca kolejowego (dziś Bielsko-Biała Główna). Stała się główną arterią wówczas gwałtownie się rozwijającego Dolnego Przedmieścia, szybko zapełniając się wielkomiejską zabudową, tworzoną głównie według projektów Karola Korna (a po jego śmierci w 1906 r. kancelarii architektonicznej Karl Korn kierowanej przez jego brata - Felixa); stąd też zwana jest czasami "promenadą Korna". Najpierw nosiła nazwę Nowej Drogi Dojazdowej (Neue Zufahrtstraße), potem Tunelowej (Tunnelstraße), aż w 1898 r. z okazji 50-lecia panowania Franciszka Józefa I uczczono w nazwie ulicy postać władcy. Obecną nazwę nadano w latach międzywojennych, jednak już w 1939 r. doszło do kolejnej zmiany - tym razem na Adolf-Hitler-Straße - a do następnej w roku 1945 - na Lenina. ''3 Maja'' przywrócono w 1990 r. Zabudowę zachodniej pierzei tworzy przede wszystkim zespół trzypiętrowych kamienic mieszczańskich z lat 1890–1913, z kolei od wschodu na odcinku od Przechodu Schodowego ulica pozostaje praktycznie niezabudowana (z wyjątkiem skrzyżowania z ul. Wałową) ze względu na trochę niefortunny przebieg linii kolejowej. Obecnie na całej długości ma dwa pasy ruchu w każdą stronę (w rejonie skrzyżowań więcej), nieoddzielone pasem zieleni; stanowi część drogi wojewódzkiej nr 942. Niestety powoduje to, że dawna reprezentacyjna aleja jest dziś tylko drogą przelotową i od lat żadne władze nie chcą tego zmienić...