El municipio de Parang se divide, a los efectos administrativos, en 25 barangayes o barrios, conforme a la siguiente relación:[3][4] Este territorio fue parte de la Capitanía General de Filipinas (1520-1898).
Hacia 1696 el capitán Rodríguez de Figueroa obtiene del gobierno español el derecho exclusivo de colonizar Mindanao.
En dicho campamento estaba establecido un hospital militar y una comisaría de guerra.
Cuenta con un fuerte artillado, una bonita iglesia gótica, y muy fresca y cristalina agua, que abastece abundantemente la población.
La provincia fue creada en 2006 y disuelta, por sentencia del Tribunal Supremo de Filipinas, en 2008.