Al principio, el territorio de Palawan (o Paragua, como era llamado) ay organizado como una sola provincia con el nombre de Calamianes, con su capital en Taytay. Despues ya ay dividi na tres provincias: Castilla cubriendo la parte norte de la isla, con Taytay como capital; Asturias, en la parte sur de la isla con su capital en Puerto Princesa; y la Isla de Balábac, con su capital en el pueblo de Príncipe Alfonso.