Pałac sułtana jest wiernym odtworzeniem zabytkowego budynku z epoki Sułtanatu. Ta replika została ukończona w 1984 roku przy użyciu tradycyjnych materiałów i technik: dach wykonany z drewna belian ferro idealnie komponuje się z drewnianymi ścianami, bez użycia gwoździ. Innymi słowy, prawdziwe arcydzieło architektury, w którym dziś mieści się Muzeum Kultury. Znajduje się u podnóża wzgórza Świętego Pawła, w samym sercu historycznego centrum miasta. Malacca Sultanate Palace to współczesna reinterpretacja" Istana " (Pałacu Królewskiego) Malakki sułtana Mansura Szacha, struktury zbudowanej w 1465 r.i zniszczonej w 1511 r. przez wojska portugalskie.