Palača sultana vjerna je reprodukciji povijesne zgrade Sultanate ere. Ova je kopija završena 1984. godine pomoću tradicionalnih materijala i tehnika: krov od belian ferro drveta savršeno se uklapa u drvene zidove, bez upotrebe noktiju. Drugim riječima, pravi remek-djelo arhitekture u kojoj se danas nalazi muzej kulture. Nalazi se u podnožju brda Svetog Pavla, u srcu povijesnog centra grada. Malacca Sultanate Palace je suvremena reimaginacija" Istana " (kraljevske palače) Malacca Sultana Mansoura Shah, strukture izgrađene 1465. godine i uništene 1511. od strane portugalskih snaga.