Transport Minister Norman Baker MP has announced that Southern Rail is to build an £850,000 "cycle hub" at Brighton station, with £550,000 of the funding coming from the Government.
The new two-storey building will be built at the rear of the station and have up to 500 spaces - increasing the total number of cycle spaces at the station by around 220.
Planned facilities include a cycle hire and repair shop, lockers, toilets and showers.
Mr Baker said: “We want to make cycling a genuine and viable option for everybody."
Work is due to begin in early summer and be completed by the end of the year.
More top news
The company was fined after the court heard an engineer "felt pressure" to get the ride back into service after an earlier fault.
A challenge to the decision not to take further action against Sir Cliff Richard over alleged sex offences has been dismissed.
Tuesday's weather for the east of the region