Edificiul inițial al gării din Chişinău a fost construit în 1870. Potrivit unor date, era o clădire temporară, care a fost inițial construită din lemn, similară cu gările obișnuite de gubernie. Clădirea nouă a gării a fost construită spre sfârșitul anilor 1870, după planul arhitectural al lui Ghenrih Lonski.