Sultanens palats är en trogen reproduktion av den historiska byggnaden av Sultanattiden. Denna replik avslutades 1984 med traditionella material och tekniker: taket, gjord av Belian järn trä, passar perfekt med träväggar, utan användning av några naglar. Med andra ord, ett riktigt mästerverk av arkitektur, som idag rymmer kulturmuseet. Det ligger vid foten av St Paul ' s Hill, i hjärtat av Gamla Stan. Malacca Sultanate Palace är en modern omtolkning av" Istana " (Kungliga palatset) i Malacca Sultan Mansur Shah, en struktur byggd 1465 och förstördes 1511 av portugisiska styrkor.