Sultan Sarayı, sultanlık döneminin tarihi binasının sadık bir reprodüksiyonudur. Bu kopya 1984 yılında geleneksel malzemeler ve teknikler kullanılarak tamamlanmıştır: Belian demir ahşaptan yapılmış çatı, herhangi bir çivi kullanılmadan ahşap duvarlara mükemmel uyum sağlar. Başka bir deyişle, bugün Kültür Müzesine ev sahipliği yapan gerçek bir mimarlık şaheseri. Eski Kent'in kalbinde, St Paul Tepesi'nin eteklerinde yer almaktadır. Malacca Sultanlığı Sarayı, 1465 yılında inşa edilen ve 1511'de Portekiz kuvvetleri tarafından tahrip edilen bir yapı olan Malacca Sultan Mansur Şah'ın" Istana " nın (Kraliyet Sarayı) modern bir yeniden yorumudur.