Для сохранения памяти об истории Малакки в начале 1980-х годов было принято решение о воссоздании исторического дворца султана Малаккского султаната Мансура Шаха. Для поиска сведений об устройстве здания был создан специальный комитет, в который вошли Малаккское отделение Малайзийского исторического общества (малайск. Persatuan Sejarah Malaysia), Музей Малакки и Государственная корпорация развития Малакки (малайск. Perbadanan Kemajuan Negeri Melaka). Модель дворца была выполнена представителями Ассоциации художников Малакки (малайск. Persatuan Pelukis Melaka). Для реконструкции дворца был выделен участок площадью 0,7 гектара и 1,4 миллиона ринггитов. Строительные работы велись с 27 октября 1984 по 15 апреля 1986 года. Официальное открытие нового дворца-музея для посетителей состоялось 17 июля 1986 года[1].