"Melaka Tree" - byen er opkaldt efter dette træ, da en sultan havde en sær oplevelse under et sådan træ, som gjorde at han gik lyst til at bygge en by.