Η Μαλάκκα ήταν έδρα τουΣουλτανάτου της Μαλάκκας, το οποίο ιδρύθηκε περίπου το 1400. Η περιοχή επιλέχθηκε γιατί ήταν κοντά στο στενότερο σημείο των στενών.[6] Στην ακμή του, στο τέλος του 15ου αιώνα, έλεγχε το νότιο τμήμα της χερσονήσου της Μαλαισίας και μεγάλο τμήμα τηςΣουμάτρας. Στις15 Αυγούστου του1511 η Μαλάκκα κατακτήθηκε από τους Πορτογάλους και έδρα ως στρατηγικής σημασίας βάση για την επέκταση των Πορτογάλων στιςΑνατολικές Ινδίες και έκτισαν ένα οχυρό, αλλά αποσταθεροποίησαν το εμπόριο της περιοχής. Το 1624 κατακτήθηκε από τους Ολλανδούς. Οι Ολλανδοί δεν ανέπτυξαν εμπορικά την πόλη επειδή για αυτό τον λόγο χρησιμοποιούσαν την Μπατάβια, σημερινήΤζακάρτα, στηνΙάβα για αυτό τον σκοπό. Αντάλλαξαν με τους Βρετανούς τη Μαλάκκα για τοΜπενγκούλου στη νοτιοδυτικήΣουμάτρα το 1824. Η πόλη παρέμεινε υπό Βρετανικό έλεγχο μέχρι την απελευθέρωση της Μαλαισίας το 1946. Σήμερα η οικονομία του κρατιδίου βασίζεται στον τουρισμό και τη βιομηχανία.