Το Παλάτι του Σουλτάνου είναι μια πιστή αναπαραγωγή του ιστορικού κτιρίου της εποχής του Σουλτανάτου. Αυτό το αντίγραφο ολοκληρώθηκε το 1984 χρησιμοποιώντας παραδοσιακά υλικά και τεχνικές: η οροφή, κατασκευασμένη από ξύλο Belian iron, ταιριάζει απόλυτα με τους ξύλινους τοίχους, χωρίς τη χρήση καρφιών. Με άλλα λόγια, ένα πραγματικό αριστούργημα αρχιτεκτονικής, το οποίο σήμερα στεγάζει το Μουσείο Πολιτισμού. Βρίσκεται στους πρόποδες του λόφου του Αγίου Παύλου, στην καρδιά της Παλιάς Πόλης. Το Παλάτι Malacca Sultanate είναι μια σύγχρονη επανερμηνεία του "Istana" (Βασιλικό Παλάτι) του Malacca Sultan Mansur Shah, μια δομή που χτίστηκε το 1465 και καταστράφηκε το 1511 από πορτογαλικές δυνάμεις.