Budynek lubelskiego dworca autobusowego powstał w latach 1965-1968. Wewnątrz znalazło się miejsce na poczekalnię dla podróżnych, kiosk, punkt bagażowy, bufet, pomieszczenia biurowe, a także pokoje noclegowe dla kierowców. Pierwszy autobus z nowego dworca odjechał w grudniu 1967 roku.
Pierwotnie dworzec autobusowy znajdował się na placu za Ratuszem - ten teren zajmuje obecnie parking przy ul. Bajkowskiego. Na lokalizację nowego dworca wybrano Podzamcze. Przeniesienie nastąpiło przed wybudowaniem hali - w 1964 roku. Funkcję użytkowe przez 2 lata pełnił prowizoryczny pawilon.
Pierwszy autobus z nowego dworca przy al. Tysiąclecia odjechał 18 grudnia 1967 r. po godz. 5 rano. Było to połączenie do Krasnobrodu przez Zamość.
Hala główna lubelskiego dworca PKS została uznana za zabytek. Decyzja o wpisaniu hali do rejestru zabytków została wydana 25 marca 2022 roku, a w poniedziałek (11 kwietnia) się uprawomocniła.
Do rejestru zabytków wpisana została hala główna wraz z mozaiką, bez skrajnych części budynku.