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