Contractors Galliford Try are close to completing the foundation works and the mobile crane today (Monday) arrived to start lifting the construction steels into place.
It follows the demolition of the former British Transport Police building, and a small section of the current station building next to Platform 1.
It is the next stage in delivering a £150 million transport hub to provide an attractive commercial gateway to those entering the city by national rail, bus or tram. As there will be no changes to the platform areas as part of the scheme, this has allowed it to be cleverly designed in two phases to ensure train services from City of Wolverhampton continue to operate as normal throughout.
The first section of the new station building is expected to become operational to customers in autumn 2019, when phase 2 of the programme - bringing down the remainder of the current station building and completing the new build - will also start.
The new state of the art railway station building to serve the city will be fully open in summer 2020.
Wolverhampton Interchange Partnership consists of City of Wolverhampton Council (CWC), Ion, West Midlands Combined Authority (WMCA), West Midlands Trains, Virgin Trains, Network Rail, Midland Metro Alliance, Canal & River Trust, and Black Country LEP.
Councillor John Reynolds, Cabinet Member for City Economy, said: "The arrival of the crane on site means we are entering into an exciting phase of this project.
"Works are progressing well on the first phase of the railway station programme and people will soon be able to see the new building taking shape as the steels quickly go up.
"It has been a long held vision for the council to deliver a new railway station befitting of our great city and it sits within a total £3.7 billion of investment currently on site or in the pipeline across Wolverhampton.
"As part of this regeneration it is crucial visitors to our city get the best first impression possible and their travel experience is enhanced - the new state of the art station building we are developing will deliver that."
Once work on the new station building is completed it will pave the way for the Midland Metro Alliance to begin the final link of the new city centre tram extension. The Midland Metro Alliance are currently delivering the Pipers Row and Railway Drive phases of the extension to the railway station.
Chris Jones, Associate Director, Ion, said: "The arrival of the crane is a significant milestone and brings the project one step closer to providing enhanced facilities for customers of Wolverhampton Railway Station".