Cagayancillo – een kleine stad gelegen in het Oosten van het eiland Palawan eiland van dezelfde naam – Cagayancillo. Afstand tot de provinciale hoofdstad van Puerto Princesa - 330 km City island ligt bijna in het midden van de Sulu zee. Volgens de census van 2007, waren er al ongeveer 6, 5 duizend mensen.

Op het eiland is er geen bergketens of uitgestrekte bossen. Lage heuvels bezetten een zeer klein deel van Cagayancillo in het noordoosten, de rest van het eiland is vertegenwoordigd door de vlakten.

Cagayancillo vooral bekend omdat het de dichtstbijzijnde nederzetting naar het marine national Park Tubbataha, die is gelegen in de zelfde koraalrif dat jaarlijks duizenden toeristen trekt duikers.

Een andere attractie van Cagayancillo is het Fort is een van de weinige versterkte militaire installaties gebouwd tijdens de spaanse kolonisatie en bewaard gebleven. De bouw van het Fort begon in de late 16e eeuw door de vader Nicolaas Melo en vader Alonso Colosa, en het duurde honderden jaren. Alleen in het begin van de 18e eeuw was het Fort werd voltooid onder leiding van zijn vader hipólito Casiano. De vesting was in de vorm van een diamant en bezet een oppervlakte van 162 sv. m. Het werd gebouwd op de kust op een hoge klif, en de wanden zijn samengesteld uit een mengsel van kiezel en kalksteen. Naar analogie met een aantal andere spaanse FORTEN, in Fort Cagayancillo is de Kerk, en omgeven door hoge muren met een hoogte van 12 meter en 3 meter dik. Deze muren beschermen de bewoners van het Fort van aanvallen van piraten.

Op het eiland Palawan bleef slechts drie van zulke versterkte structuren – met uitzondering van Cagayancillo, dit Fort Isabel in Taytay stad en het Fort van Cuyo in dezelfde stad.