Its 13 galleries give exhaustive coverage of the history of the Chinese in Melaka as well as Chinese art, tea culture, religion and sea-faring.
There's also a short film and a classical Chinese puppet show of Chen Ho's life.
This one's recommended for serious history buffs, but you can walk around the lobby and view some art without paying the admission fee.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.