It was formerly known as the Stadium Kubu (English: Fortress Stadium) and was officially opened in 1954 by the honourable Mr. G.E.C Wisdom C.M.G., which at that time was the president commissioner of Malacca, president of the Municipal Council, and president of Malacca Stadium.

On 31 August 2001, the name was eventually changed to Stadium Hang Tuah.

The launching ceremony was made by His Excellency Syed Ahmad Syed Mahmud Shahabuddin, Yang di-Pertua Negeri of Malacca.

The stadium received a major renovation in 2012 when most of the older seating stand was destroyed in order to create an open space to promote "green area" in Malacca City centre.

[4] The stadium was once again renovated in 2015, costing RM 3 million, when Frenz United Football Academy collaborated with local government to open their academy in Malacca.