Kuta ini bahari marupakan indung banua Kasultanan Malaka dan pusat paradaban Malayu pada abad ka-15 dan ka-16. Bangsa Portugis manaklukakan Malaka pada tahun 1511. Antara tahun 1641-1795, Malaka dikuasai Walanda. Limbah tu Malaka dikuasai Britania Raya pada tahun 1820-an sampai kamardikaan Malaysia pada tahun 1957. Britania Raya ma'unjukakan Bencoolen kapada Walanda dan sabagai gantinya mereka mandapatakan Malaka.