Палац Султана з'яўляецца верным прайграваннем гістарычнага будынка эпохі Султаната. Гэтая копія была скончаная ў 1984 годзе з выкарыстаннем традыцыйных матэрыялаў і метадаў: дах, зроблены з дрэва belian ferro, ідэальна спалучаецца з драўлянымі сценамі, без выкарыстання якіх-небудзь цвікоў. Іншымі словамі, сапраўдны шэдэўр архітэктуры, у якім сёння знаходзіцца Музей культуры. Ён размешчаны ля падножжа ўзгорка Святога Паўла, у самым сэрцы гістарычнага цэнтра горада. Malacca Sultanate Palace-гэта сучасны пераасэнсаванне "Istana" (каралеўскага палаца) Малакка Султана Мансура Шаха, структуры, пабудаванай у 1465 годзе і разбуранай у 1511 годзе партугальскімі войскамі.