[2] Se trata del municipio más oriental de la provincia próximo al lago Buluán cuyas ribera comparte esta provincia con la de Maguindanao.
El municipio de Columbio se divide, a los efectos administrativos, en 16 barangayes o barrios, conforme a la siguiente relación:[3][4] Hasta 1961 Columbio formaba parte del municipio de Buluan, poblado por la etnia de los B'laan.
Su nombre deriva de dos palabras "COLON-BIAO", que conjuntamente significan lugar lleno de nogales.
Hacia 1696 el capitán Rodríguez de Figueroa obtiene del gobierno español el derecho exclusivo de colonizar Mindanao.
[5] En 1952 llegaron numerosos pobladores cristianos para ocupar esta tierra.