Sultánsky palác je vernou reprodukciou historickej budovy sultánskej éry. Táto replika bola dokončená v roku 1984 pomocou tradičných materiálov a techník: strecha z belianského železného dreva dokonale zapadá do drevených stien bez použitia klincov. Inými slovami, skutočné majstrovské dielo architektúry, v ktorom sa dnes nachádza Múzeum kultúry. Nachádza sa na úpätí vrchu sv. Pavla, v srdci Starého Mesta. Sultanátsky palác Malacca je modernou reinterpretáciou " Istany "(kráľovského paláca) sultána Mansura Shaha Malacca, štruktúry postavenej v roku 1465 a zničenej v roku 1511 portugalskými silami.