O Palacio do Sultán é unha reprodución fiel do edificio histórico do Sultanato época. Esta réplica foi rematado en 1984 con materiais tradicionais e técnicas: o tellado, feita de Belian de madeira de ferro, encaixa perfectamente con paredes de madeira, sen o uso de calquera uñas. Noutras palabras, unha verdadeira obra mestra da arquitectura, que hoxe alberga o Museo da Cultura. Está situado ao pé da St Paul ' s Hill, no corazón da Cidade Vella. O Sultanato de Malaca Palacio é un moderno reinterpretación da" Istana " (Palacio Real) de Malaca Sultán Mansur Shah, unha estrutura construída en 1465 e destruído en 1511 por portugués forzas.
