Malaca fue fundada a comienzos del 1400 por Paramésuara, también conocido como Iskandar Shah, el último rey de Singapura (actual Singapur) a raíz de una invasión que recibe su reino en 1377.