Sultanova palača je Verna reprodukcija zgodovinske zgradbe Sultanatske dobe. Ta replika je bila dokončana leta 1984 z uporabo tradicionalnih materialov in tehnik: streha iz Belijskega železnega lesa se popolnoma prilega lesenim stenam brez uporabe žebljev. Z drugimi besedami, prava mojstrovina arhitekture, v kateri je danes muzej kulture. Nahaja se ob vznožju sv.Pavla, v srcu starega mesta. V Malacca Sultanate Palace je sodobna reinterpretation od" Istana " (Kraljeva Palača) od Malacca Sultan Mansur Shah, struktura zgrajena leta 1465 in uničeno v 1511 portugalska sile.