スマトラ島北西岸のパサイ川をはさんで左岸のやや上流のサムドラを故地とし、まもなく王権の中心地を右岸の河口近くのパサイに移したので、この名でよばれる。translation”JMBRAS,vol.33-2.215pp.)の伝説的な記述によれば、イスラム教に改宗した国王マリク・アル・サレがサムドラを建設し、その子の世代にパサイがつくられたという。一二九七年に死んだこの国王の墓をはじめ、支配者たちの幾つかの墓石が発見されてサムドラ=パサイの年代やその地について知られるようになったものの、その初期の根拠地については、パサンガン河畔やサマランガなど諸説がある。西を流れるパサンガン川はスマトラ島でもっとも長く広い川で、奥地深くへ船で入って後背地の生産物を河口に運ぶのに便利であり、さらに西のサマランガの港も、サムドラ=パサイの版図にあり、その繁栄に寄与したであろう。表記で朝貢した国があり(いずれも『元史』本紀)サムドラと考えられ、また明代では『瀛涯勝覧』の蘇門答剌の記事がエピソードに満ちている。永楽三年(一四〇三)より成化十六年(一四八〇)に至る頻繁な蘇門答剌の朝貢は『明実録』にある。十三世紀末から十四世紀にかけてのサムドラ=パサイは、マルコ・ポーロやイブン・バツータ等も記録を残すように、中国とインド方面をむすぶ航路の寄航地で、風を待ち備品や食糧を入手するところであったらしい。その後、交易市場としての繁栄の時期をむかえるが、十五世紀にマラッカが勃興すると、サムドラ=パサイはただの胡椒の積出し地となった。北西スマトラの胡椒はマラバル産にくらべて質が劣るが、中国方面へ多量に運ばれた。三件の文書が残っているが、最初の文書の内容により、これ以前にも琉球との交渉があったことがうかがわれる。一五二〇年代に、サムドラ=パサイはスマトラ島最北端に新興したアチェーの支配下に入った。