Tarihi vesikalarda Malakka Sultanlığı`nın 15. yüzyılın başlarında Singapur Krallığı`nın son hükümdarı Parameswara tarafından kurulduğu belirtiliyor. Müslüman olduktan sonra Sultan İskender Şah olarak adlandırılan Parameswara, Malay tarihinde önemli bir yer taşıyor.