21 September 2015 Last updated at 11:56 BST
The £750m refurbishment has seen a new concourse, large atrium which lets the light into the station for the first time in years and a new shopping centre, Grand Central, complex being built.
BBC Midlands Today Transport Correspondent Peter Plisner spoke to rail passengers.
A snap-shot of commuters who have seen Birmingham New Street's revamped concourse describe it as "really pretty" and "really wow", with one man saying it cannot be compared to the old station which was a "relic of the past".