Постройка железнодорожных путей в Бессарабии была задумана почти за три десятилетия до строительства вокзала в Кишинёве. В 1844 году царю Николаю I был представлен губернатором Бессарабии, графом Михаилом Воронцовым, проект конной железной дороги «Одесса-Парканы». Император одобрил проект, но отметил, что проект новой дороги необходимо создать так, чтобы позже по ней можно было пустить и составы с паровозной тягой, поскольку средства иначе будут выделены зря.
Из-за различных, в основном, бюрократических, причин, строительство ветки было начато только в 1863 году и закончено двумя годами позже (открыта в декабре 1865 года). После этого события было принято решение строить дорогу до Кишинёва. Прокладка железной дороги велась в несколько этапов, и участок между Кишинёвом и Тирасполем был закончен к августу 1871 года – 15 (28) августа было открыто движение поездов на этом участке.
Одни из самых ранних фотографий вокзала были выполнены П. М. Кондрацким в 1880-х годах.
Вокзал со стороны железнодорожных путей
Вокзал со стороны города
Источник Юрий Швец