1400 અને 1403 ની વચ્ચે Parameswara સુમાત્રા નામના પ્રિન્સ ઓર્ડર પર એક વર્ષ મેલાકા શહેરના બાંધકામ શરૂ કર્યું હતું.