Hundreds of parking spaces will go as work on City Centre South starts