część od węzła Mełgiewska do węzła Hutnicza oddano do użytku w 1983. W 1997 roku fragment al. Tysiąclecia od skrzyżowania z al. Warszawską do skrzyżowania z ul. Lubartowską otrzymał nazwę „Aleja Solidarności”.
Infrastruktura Trasa jest na całej swojej długości dwujezdniowa i posiada od dwóch do czterech pasów w każdym kierunku. W ciągu ulicy są trzy węzły drogowe z ulicami: Mełgiewską, Grafa i Hutniczą, oraz, w rejonie węzła z Hutniczą, kładka dla pieszych. Na odcinku od węzła Grafa w stronę Zamościa i Chełma trasa ma od zachodniej strony drogę serwisową. Całkowita długość ulicy to 2,33 km. Na długości całej alei Tysiąclecia zwiększona jest dopuszczalna prędkość do 70 km/h.
W 2016 przebudowano fragment alei od skrzyżowania z ul. Lubartowską do ronda przy Zamku. Jeden z pasów został przekształcony na buspas, ponadto wybudowano nowy chodnik o szerokości 4,5 m i drogę rowerową o szerokości 3 m (najszersza w mieście).
Otoczenie W okolicy alei znajduje się Zamek Lubelski, a naprzeciwko niego – Dworzec Główny PKS. W rejonie węzła Mełgiewska znajduje się zbór zielonoświątkowy „Oaza”.