Historiaa
Malakan perusti vuonna 1414 Srivijaya-prinssi Parameswara luomalla Malakan sulttaanikunnan. Kalastajakylä kasvoi vähitellen alueensa kaupankäynnin monikansalliseksi keskukseksi, mikä sai siamilaiset hyökkäämään alueelle useita kertoja 1400-luvulla. Portugalilaiset valloittivat Malakan 1511 ja sulttaanit vetäytyivät Johoreen. Alankomaalaiset ajoivat Johoren tuella portugalilaiset pois 1641 ja hallitsivat kaupunkia aina vuoteen 1795.