Wcześniej, bo już od 1958 roku trwały prace nad przebudową ówczesnej ulicy F. Dzierżyńskiego. Miała ona zostać zmodernizowana, poszerzona i częściowo obniżona. Po przebudowie zyskała ona m.in. dwupasmowe jezdnie z wylotami bocznymi i pasem zieleni pośrodku. Aleja W. Roździeńskiego, biegnąca w kierunku wschodnim, powstała pomiędzy 1950 a 1956 rokiem, początkowo na odcinku od skrzyżowania z obecną ulicą Chorzowską stanowiąc fragment dawnej ulicy Kopalnianej. Aleję poszerzono w latach 1963–1965.
Sam natomiast Tunel Katowicki powstał w ramach przebudowy ciągu ulicy Chorzowskiej, ronda gen. J. Ziętka i alei W. Roździeńskiego na fragment Drogowej Trasy Średnicowej. Po 1990 roku, wraz ze wzrostem poziomu zmotoryzowania regionu, cały węzeł ronda gen. J. Ziętka stał się niewydolny, dlatego też w latach 1999–2001 rozpoczęto intensywne przygotowania do budowy trasy, która miała bezkolizyjnie połączyć Gliwice z Katowicami.