Sultánský palác ve městě Melaka (Istana Kesultanan Melaka) je replikou paláce sultána Mansur Shaha z 15. století, jež byla postavena za použití tradičních materiálů bez klasického spojení kolíky či hřebíky. Výstavba byla dokončena v roce 1985 přesně podle originálu. Zdi jsou z tvrdého dřeva, střechy z balšánového dřeva.
Jako muzeum bylo otevřeno v roce 1986. Exponáty se týkají malajské kultury a tradičních předmětů, zbraní, oblečení, hudebních nástrojů. Navíc jsou zde tři galerie zobrazující slavné legendy prostřednictvím dioramat, včetně proslulého střetu mezi legendárními bojovníky Malaccan Hang Tuah a Hang Jebat.
Muzeum je otevřeno od středy do pondělí v době od 9-17:30 hodin.