La actual Malaca, en la nación de Malasia, refleja su tumultuosa historia: una población multirracial de malayos, indios y chinos llaman a esta histórica ciudad su hogar. En particular, las comunidades peranakan y portuguesa siguen prosperando en Malaca, lo que recuerda la larga experiencia del estado en el comercio y la colonización.
Se dice que el fundador de Malaca, el ex pirata Príncipe Parameswara, era descendiente de Alejandro Magno, pero es más probable que fuera un refugiado político hindú de Sumatra.
Según la leyenda, el Príncipe estaba descansando un día bajo un árbol de grosellas indio (también conocido como melaka). Mientras observaba a uno de sus perros de caza intentando abatir un ciervo ratón, se le ocurrió que el ciervo compartía una situación similar a la suya: solo, exiliado en una tierra extranjera y rodeado de enemigos. El ciervo ratón logró entonces lo improbable y luchó contra el perro.
Parameswara decidió que el lugar en el que se encontraba era propicio para que los desfavorecidos triunfaran, por lo que decidió construir una casa en el lugar.
Malacca resultó ser, en efecto, un lugar propicio para fundar una ciudad, debido a su puerto protegido, su abundante suministro de agua y su ubicación privilegiada en relación con el comercio regional y los patrones de viento del monzón.
Melaka y los chinos
En 1405 un embajador del Imperio chino Ming, el almirante eunuco Cheng Ho (o Zheng He), navegó hacia el puerto con una enorme armada de gigantescos barcos comerciales. Ho inició una asociación comercial mutuamente beneficiosa, que finalmente culminó con el acuerdo de Malaca de convertirse en un reino cliente de los chinos a cambio de protección contra los siameses.
Tras su adopción del Islam en el siglo XV y su conversión en un sultanato, la ciudad comenzó a atraer a comerciantes de Oriente Medio, engrosando las filas de los que ya llegaban de todas las naciones marítimas de Asia.