Podczas budowy zmagano się z wieloma trudnościami, takimi jak ostra i długa zima 1928-1929 oraz wielki napór wód gruntowych w zachodniej części gmachu i podczas budowy tunelu peronowego. Dworzec stanął jednak w rekordowo krótkim czasie. Prace budowlane rozpoczęły się 20 października 1928 roku, a ukończone zostały 20 maja 1929 roku, czyli w ciągu siedmiu miesięcy, w tym z uwzględnieniem dwóch i pół miesiąca przerwy spowodowanej bardzo długimi i ostrymi mrozami.
W miesięczniku Inżynier Kolejowy z września 1929 roku nowy budynek dworca opisano następująco (styl zapisu oryginalny):Dworzec nowy jest to gmach 125 m długi, częściowo piętrowy, o ogólnej zabudowanej przestrzeni 25.300 m³. Architektura nowoczesna o linjach prostych robi miłe a zarazem imponujące wrażenie. Środkową podniesioną część budynku z wieżą w pośrodku 25 m wysoką, zajmuje wielki 15 metrów wysoki westybul o wymiarach 20 ✖ 20 m. Do westybulu tego przylegają ubikacje przeznaczone dla odprawy pasażerów, jak kasy biletowe i bagażowe, przechowalnia bagażu, biuro informacyjne, wymiana walut, gazet i t. d.