Sultánský palác je věrnou reprodukcí historické budovy sultanátu. Tato replika byla dokončena v roce 1984 pomocí tradičních materiálů a technik: střecha z belianského železného dřeva dokonale zapadá do dřevěných stěn bez použití hřebíků. Jinými slovy, skutečné mistrovské dílo architektury, ve kterém dnes sídlí Muzeum kultury. Nachází se na úpatí kopce svatého Pavla, v srdci Starého Města. Malacca Sultanate Palace je moderní reinterpretace" Istana " (Královský Palác) Malacca Sultan Shah Mansur, stavba postavená v 1465 a zničen v roce 1511 portugalci síly.