Ang Sultan ng palasyo ay isang tapat na pag-aanak ng makasaysayang gusali ng Sultanate panahon. Ito replica ay tapos na sa 1984 gamit ang tradisyonal na mga materyales at mga diskarte: ang bubong, na ginawa ng Belian iron wood, tama ang sukat sa ganap na ganap na may sahig na gawa sa mga pader, nang walang ang paggamit ng anumang mga kuko. Sa ibang salita, isang tunay na obra maestra ng arkitektura, na ngayon Naglalaman ang museo ng kultura. Ito ay matatagpuan sa paanan ng St Paul ' s Hill, sa gitna ng Lumang Bayan. Ang Palasyo ng Malaka Sultanate ay isang modernong reinterpretation ng" Istana " (Palasyo ng hari o reyna) ng Malaka Sultan Mansur Shah, Isang balangkas na itinayo noong 1465 at nawasak noong 1511 ng mga puwersang Portuges.