I 1641 belejrede hollænderne portugiserne i Melaka og efter 8 måneder overgav portugiserne sig og overdrog byen til hollænderne. Byen blomstrede igen som handelsby og hollænderne byggede flere administrative bygninger som stadig står i dag. Blandt andet rådhuset, som er indrettet som bymuseum.