Pre-construction work began in the spring and summer of 2006 with the demolition of old buildings and the removal of vegetation. The ground-breaking ceremony was scheduled for 16 January 2007 but it had to be postponed. Construction started with the building of a bridge over the railway tracks for Kynaststraße, to the east of the station. In February 2008, a temporary pedestrian bridge was installed connecting the entrances of the station with platforms D and E. It replaced the old heritage-listed bridge, which had to be demolished for the construction, but it was intended to faithfully recreate it after the completion of the station.