In order to begin this ambitious multi-million pound project, Flood Street car park will be closed from Monday 6 January when the work begins.
Town centre parking will still be available in Tower Street and Wolverhampton Street.
Proposals for the two-storey Dudley leisure centre, which is expected to open in 2021, include a 25 metre swimming pool, large state of the art gym, sports hall, flexible studio meeting spaces, spin studio and an onsite café.
The plans are part of a wider major regeneration programme bringing over £1billion investment to the town centre. The leisure centre will benefit from excellent public transport links through the adjacent Metro stop and the nearby Interchange.
Councillor Ian Kettle, cabinet member for regeneration and enterprise, said:
Throughout the development of the new site, the existing Dudley Leisure Centre will remain open. Options for the redevelopment of the Wellington Road site are yet to be considered.
