Byen ble i 1511 erobret av portugiseren Afonso de Albuquerque. Portugal tapte i 1641 byen til Nederland, som kontrollerte den til 1795, da den ble erobret av britene. Under britene ble Malakka forbigått som handelsby av Singapore og Penang.