パラワン島
植民地時代以前、パラワン島にはボルネオ島からフィリピン諸島へ島伝いに航海し移住するマレー系民族が多く立ち寄ったほか、中国やマレーの貿易商人たちも寄航し交易した。中国製の陶磁器があちこちの洞窟などで発見されている。
12世紀、マレー人たちが入植をはじめた。首長に率いられたこれらの入植者らはしょうがやココナツ、砂糖、バナナ、サツマイモ、コメなどを栽培し、豚やニワトリを育てた。生計の手段は農業、漁業、狩猟などであった。
16世紀のスペイン人の来航後、まず北端のカラミアン諸島がフィリピン植民地の支配下となった。17世紀初頭にはスペイン人たちはクーヨー諸島など周囲の島々やパラワン本島北部のタイタイ(Taytay)にも宣教師を送ったが、地元のムスリム共同体の抵抗にあった。18世紀までにスペイン人はタイタイなどの町に教会を建て、モロ人の攻撃に備えて軍隊で防衛した。1749年、ブルネイ・スルタン国はパラワン南部をスペインに割譲した。
当初、パラワン地域(当時はパラグア Paragua とも呼ばれた)は北部のタイタイに州都を置くカラミアン州のみで支配していたが、後に三分割された。タイタイを州都として北部を支配するカスティーリャ州(Castilla)、プエルト・プリンセサを州都とし南部を支配するアストゥリアス州(Asturias)、プリンシペ・アルフォンソ(Principe Alfonso)を州都とする本島南端のバラバック諸島州であった。
1898年のフィリピン独立革命でスペイン人支配が終わると、アメリカ合衆国による支配が始まった。1903年に州の境界は変更され、パラワン州に再編されプエルト・プリンセサが州都となった。