Sultono rūmai yra ištikimas Sultonato eros istorinio pastato reprodukcija. Ši replika buvo baigta 1984 m., naudojant tradicines medžiagas ir metodus: stogas, pagamintas iš Beliano geležies medienos, puikiai tinka medinėms sienoms, nenaudojant jokių nagų. Kitaip tariant, tikras architektūros šedevras, kuriame šiandien yra kultūros muziejus. Jis įsikūręs Pauliaus kalno papėdėje, senamiesčio širdyje. Malakos Sultonato rūmai yra modernus Malakos Sultono Mansuro šacho" Istana " (karališkųjų rūmų) reinterpretavimas, 1465 m.pastatytas ir 1511 m. sunaikintas Portugalijos pajėgų.