The name “Kolambugan” was taken from a word “kolambog”, a kind of tree which grew abundantly in the area. Some present day barangays were also before called Migcamiguing and Maribojoc named also from trees abundantly found in the area.
The Municipality of Kolambugan is located along the Panguil Bay area facing Ozamiz City in the Province of Misamis Occidental, 47 kilometres (29 mi) west of the capital town of Tubod. It is centrally located northwest in the province. The Municipality of Kolambugan is bounded by the Panguil Bay on the north, Municipality of Magsaysay on the south; the Municipality of Maigo on the east; the Municipality of Tubod on the west.
On July 1, 1936, by virtue and power of the Executive Order No. 37, President Manuel L. Quezon declared Kolambugan as one of the Municipalities of Lanao Province. The Lanao province was further divided into Lanao del Norte and Lanao del Sur. Kolambugan is part of Lanao del Norte province.
In 1956, the barrios of Tangcal, Berowar, Pangao, Tawinian, Lumbac, Lawigadato, Somyorang, Bayabao, Pilingkingan, Ramain, Bagigicon, Lamaosa, Meladoc Big and Meladoc Small and Rarab, then part of Kolambugan was constituted into the municipal district of Tangcal.