La historia de Melaka comenzó en 1403 con la llegada de Parameswara, un príncipe hindú exiliado del Reino de Sri Vijaya en Sumatra. Asumió el título de Raja Iskandar cuando abrazó el Islam y se convirtió en el primer gobernante de este nuevo reino que marcó los inicios del Sultanato de Melaka.
Con el tiempo, Melaka ganó prominencia como un vibrante centro de comercio marítimo y fue codiciada por varias potencias extranjeras.
El portugués dirigido por Alfonso Albuquerque conquistó Melaka en 1511 y lo colonizó durante 130 años. Los holandeses llegaron en 1641 y gobernaron durante 154 años. Fueron seguidos por los británicos en 1824 que gobernaron hasta que el país obtuvo su independencia.