સિંગાપોરની જેમ, તેની સ્થાપનાની દંતકથા જણાવે છે કે તેરમી સદીમાં, શ્રીવિજાયાનો એક રાજકુમાર, જેને સંગ નિલ ઉતામા અથવા શ્રી ટ્રાઇ બ્યુના કહેવામાં આવે છે, તે ટાપુ પર જહાજનું ભંગાણ પડ્યું હતું.