Первым из европейцев достиг этих мест адмирал Диогу Лопиш ди Секейра во главе португальской разведывательной экспедиции, а уже в 1511 г. Малакка была взята португальским флотом под командованием Альбукерке. Город стал одним из ключевых пунктов Португальской империи и крупнейшим портом на юго-востоке Азии. Португальская корона извлекала значительную часть своих доходов из малаккской торговли пряностями. В 1641 г. Малаккой овладели голландцы, а в 1795 г. им на смену пришли англичане. Нидерланды признали потерю Малакки по Лондонскому договору 1824 года.