Султанският Дворец е вярно възпроизвеждане на историческа сграда от епохата на Султаната. Това копие е завършено през 1984 г., използвайки традиционни материали и техники: покривът, изработен от дърво belian ferro, се вписва перфектно с дървени стени, без да се използват нокти. С други думи, истински шедьовър на архитектурата, в който днес се помещава Музеят на културата. Той се намира в подножието на хълма Сейнт Пол, в сърцето на историческия център на града. Malacca Sultanate Palace е модерно преосмисляне на "Istana" (Кралския дворец) на Малака Султан Мансур Шах, структура, построена през 1465 г.и разрушена през 1511 г. от португалските войски.