Sultanens palads er en trofast gengivelse af den historiske bygning i Sultanattiden. Denne kopi blev færdig i 1984 ved hjælp af traditionelle materialer og teknikker: taget, der er lavet af Belian jerntræ, passer perfekt til trævæggene uden brug af søm. Med andre ord et ægte mesterværk af arkitektur, som i dag huser Kulturmuseet. Det ligger ved foden af St. Paul ' s Hill, i hjertet af den gamle bydel. Malacca Sultanate Palace er en moderne genfortolkning af "Istana" (Kongeslottet) af Malacca Sultan Mansur Shah, en struktur bygget i 1465 og ødelagt i 1511 af portugisiske styrker.