Het Paleis van de Sultan is een getrouwe weergave van de historische bouw van het Sultanaat Tijdperk. Deze replica werd in 1984 afgewerkt met behulp van traditionele materialen en technieken: het dak, gemaakt van Beliaans ijzerhout, past perfect bij de houten wanden, zonder het gebruik van spijkers. Met andere woorden, een echt meesterwerk van architectuur, dat vandaag de dag het Museum van Cultuur herbergt. Het is gelegen aan de voet van St Paul ' s Hill, in het hart van de Oude Stad. Het Sultanaat van Malacca is een modern herinterpretatie van het Koninklijk Paleis van Malacca Sultan Mansur Shah, gebouwd in 1465 en vernietigd in 1511 door Portugese troepen.