रॉयल मलेशियाई सीमा शुल्क सेवा संग्रहालय मलक्का में सबसे दिलचस्प संग्रहालयों में से एक है। यह शहर के केंद्र में मलक्का नदी के तट पर एक पुराने सीमा शुल्क गोदाम में और प्रसिद्ध फ्लोर डे ला मार जहाज के मॉडल के बगल में स्थित है। . यह इमारत 1890 के दशक की है जब इसका उपयोग आयातित वस्तुओं को संग्रहीत करने के लिए किया जाता था जैसे... चावल, चीनी और कपड़ा सीमा शुल्क के निर्धारण और भुगतान का इंतजार करते हैं। इसे 2006 में एक संग्रहालय में बदल दिया गया था, और इसमें एक संग्रह शामिल है विशिष्ट प्रदर्शनियाँ जैसे कि वर्दी, विभाग द्वारा उपयोग किए जाने वाले पुराने और आधुनिक उपकरण और इसके कर्मचारियों की ऐतिहासिक तस्वीरें।