In March 2016, Chief Minister of Melaka announced plans to redevelop the current Dewan Hang a Tuah into a new multi storey Dewan Hang Tuah.
The current 2 storey building has reached her age of about 40 years or more. Time has come to turn the area into multi purpose building. The library that used to be there can be turned into Melaka Dewan Hang Tuah Library. Office tower block, hotel and convention centre can be planned.
The strategic location is a good marketing point as it overlooks Melaka river and it is near to Jonker walk, Panggung Melaka and Heeren Street as well.