Sultanova palača je vjerna reprodukcija historijske zgrade ere sultanata. Ovo je replika je završio u 1984 koristeći tradicionalne materijala i tehnika: krov napravljen od Belian željezo drvo, uklapa se sa bojom zida, bez upotrebe bilo nokte. Drugim riječima, pravo remek-djelo arhitekture, u kojem se danas nalazi muzej kulture. Nalazi se u podnožju brda Sv.Pavla, u srcu Starog grada. Palača Malacca Sultanate predstavlja modernu reinterpretaciju "Istane" (kraljevske palače) Malacca Sultana Mansur Shaha, građevine sagrađene 1465.i uništene 1511. od strane portugalskih snaga.