Денежная единица: Keping

Мелакку основал принц Парамешвара государства Шривиджая, покинувший остров Суматру в 1396 году по причине вражды с империей Маджапахит. Согласно легенде, принц отдыхал под деревом во время охоты, и увидел лань, на которую напала собака. Лань, защищая себя, столкнула собаку в реку. Восприняв это как благоприятное знамение, принц решил выбрать это место центром будущей империи, и назвал "Мелака" по названию дерева.

В 1414 году Парамешвара принял ислам и сменил имя на "Султан Искандар Шах". Город от рыбацкой деревни вырос в торговый порт на перекрёстке путей между Явой, Индия, арабами и Китаем. Много китайцев сочли холи благоприятным местом и устроили свои поселения. В 1446 году в Малакку вторгались сиамские захватчики, но были отброшены. Для защиты от атак Сиама Малакка заключила союз с Китаем.

Китайский путешественник Чжэн Хэ использовал Малакку как начальный пункт своих путешествий.

В результате культурного обмена возникла китайско-малайская цивилизация Перанкан, распространявшаяся далее по полуострову.

24 августа 1511 года Малакку заняли войска португальского вице-короля Индии, Альфонссо де Альбукерке, и город превратился в опорный пункт португальской экспансии в Ост-Индии.

Султан Махмуд Шах смог скрыться, и в дальнейшем постоянно атаковал Малакку с моря и с суши. В 1526 году большой португальский флот разгромил базу султана, султану удалось убежать на Суматру, где он умер через два года.

В 1641 году голландцы победили португальцев и заняла Малакку, им содействовал султан Джохора.

Голландцы управляли Малаккой с 1641 по 1795 годы, но они не интересовались развитием торговли в Малакке, вкладывая основные усилия в Батавию (теперь Джакарта) в Индонезии, которая стала их административным центром.

В 1824 году Малакка была занята англичанами в результате соглашения с голландцами в обмен на район Бенкоэлен на Суматре. С 1826 по 1946 годы Малакка управлялась Британской Ост-Индской компанией как колония. После ликвидации королевской колонии Малакка и Пенанг вошли в Малайский Союз, а потом в Малайзию.