1511`de Portekizli general Alfonso de Albuquerque tarafından işgal edilip Portekiz Krallığı`nın hakimiyetine giren Malakka, 15. yüzyılda bölgenin deniz ticaretinde önemli bir aktarma merkezi haline geldi. Malakka, 1641`de Portekizlilerin ardından Hollanda Krallığı`nın hakimiyetine girdi. Bu dönemde Malakka ticari merkez olma özelliğini kaybetti fakat eyalette şehirleşme gelişerek bugünkü yapısını kazandı.