Gara municipiului Deva a fost construită la mijlocul anilor ’80, în locul unei clădiri mai vechi, degradate și a fost inaugurată în decembrie 1987, odată cu fosta cale ferată Deva – Brad.
În vara anului 2021, clădirea de călători a intrat în șantier pentru a fi reabilitată iar la începutul anului 2022, după doar câteva luni de la începerea lucrărilor de reabilitare a gării, șantierul a fost oprit din cauza unor probleme legate de fundația clădirii. A fost nevoie de completarea expertizei tehnice inițiale cu o altă expertiză a clădirii decopertate, pentru a se stabili dacă se impune demolarea ei, ori doar întărirea fundațiilor acesteia. În anul 2024 o parte a clădirii a fost demolată. În acest timp s-au efectuat lucrări la peroanele gării care au fost înălțate , s-au construit pasaje supraterane pentru pietoni ceva asemănător cu cele din gara din Arad unde există astfel de pasaje dotate cu scări rulante și lifturi pe lângă cele clasice . Din nefericire lucrările se desfășoară foarte lent de 4 ani municipiul Deva nu are o cladire a gării , casa de bilete este improvizată într-un container lângă clădirea remizei CFR , călătorii au de străbătut un drum lung de câteva sute de metri de la coborârea din tren până la trecerea de cale ferată de la capătul peronului. Criza financiară în care se zbate CFR și nu numai amână și mai mult termenul de finalizare al lucrărilor .
.
Lucrările la gara municipiului Deva au fost reluate recent, după doi ani de la suspendarea lor. Constructorii lucrează la fundațiile clădirii, iar potrivit autorităților, vor fi și lucrări de demolare a unor structuri din clădirea de călători.
