The multi-storey facility is a partnership between the Council and South Western Railway.
It will provide parking for up to 700 bikes when completed and be powered by solar panels.
The council has contributed £664,000 to the scheme, which aims to promote sustainable transport and improve infrastructure.
