Malakka har en naturlig havn som er beskyttet mot det ytre hav av en ring av små øyer. Byen ble omkring 1400 sentrum i Malakka-sultanatet, grunnlagt av sultan Paramesvara. Den vokste på handel og ble den viktigste byen i regionen. Fra Malakka ble islam utbredt på Malayahalvøya.