Palatul Sultanului este o reproducere fidelă a clădirii istorice din epoca Sultanatului. Această replică a fost terminată în 1984 folosind materiale și tehnici tradiționale: acoperișul, realizat din lemn de fier Belian, se potrivește perfect cu pereții de lemn, fără a folosi cuie. Cu alte cuvinte, o adevărată capodoperă a arhitecturii, care astăzi găzduiește Muzeul Culturii. Acesta este situat la poalele dealului St Paul, în inima orașului vechi. Palatul Sultanatului Malacca este o reinterpretare modernă a "Istana" (Palatul Regal) al sultanului Malacca Mansur Shah, o structură construită în 1465 și distrusă în 1511 de forțele portugheze.