Al principio, el territorio de Palawan (o "Paragua", como era llamado) fue organizado como una sola provincia con el nombre de Calamianes, con su capital en Taytay.