バシラン島
Akbar(2006年にTuburanから分離)
Al-Barka(2006年にTipo-Tipoから分離)
Hadji Mohammad Ajul(2006年にTuburanから分離)
Hadji Muhtamad(2007年にLantawanから分離)
Lantawan
Maluso
Sumisip
Tabuan-Lasa(2008年にSumisipから分離)
Tipo-Tipo
Tuburan
Ungkaya Pukan(2006年にTipo-Tipoから分離)
島の最初の住民はインドネシア東部から来たオラン・ダンプアン(Orang Dampuan, ヤカン語(英語版):Orang Kayas)と呼ばれる人々で、ヤカン族の先祖に当たる。スマトラ島やボルネオ島からムスリムが来る前はヤカン族が14世紀ごろに支配を確立していた。 バシラン島はスペイン人到来前にこの島の大部分を支配していた首長にちなみタギメ(Tagime)と呼ばれた時期があった。また島中央の山の旧名にちなみウレヤン(Uleyan)と呼ばれたこともある。バシランの名の由来には諸説あり、鉄を意味する「バシ」と道を意味する「ラン」が合わさってバシランとなったとする説や、スルタン・クダラットが一度この島からスペイン人を撃退した際に鉄を意味するバシと磁石を意味するバランを合わせてバシ=バランとしたものが縮まったという説や、この島を治めた首長のバンティランから来たという説もある。
ミンダナオ島西部のマギンダナオ王国のスルタン・クダラット(英語版)がバシラン島まで勢力を伸ばしたが、スペイン領フィリピンの総督セバスティアン・ウルタド・デ・コルクェラ(英語版)が送った軍により1637年に敗北した。その後イエズス会士が派遣されバシラン島の植民地化が進むかにみえたが、台湾を拠点とする鄭成功の海軍がマニラを襲うことを恐れたスペイン人はマニラの守りを固めるため、1663年にサンボアンガやイサベラなどフィリピン諸島南部の砦から兵を引き上げてしまった。