Nur ein kurzes Stück von A' Famosa entfernt, am Fusse des St. Paul's Hill steht die, aus Holz gebaute, Kopie eines Sultanspalastes. Das Gebäude beherbergt das "Cultural Museum" (Kulturmuseum).

Der Nachbau basiert auf die Beschreibung eines Palastes aus dem 15. Jahrhundert, die den Malay Annalen entnommen wurde.

Das Hauptthema der Ausstellung ist die Kultur Melakas. Es werden aber auch Ausstellungsstücke aus anderen Teilen Malaysias gezeigt. Man sieht Bekleidung, Waffen, Steininschriften, Musikinstrumente und Fotografien.