I det 14. århundrede var Melaka blot en lille fiskerby, men på grund af den strategiske placering i Melaka strædet blev den en vigtig havn, hvor skibe kunne få nye forsyninger, handle og ligge for kaj under monsunen. Handlende helt fra Indien og Kina mødtes i Melaka. Byen var muslimsk i denne periode.
