The town is home to an old Spanish fort, known as Fuerza de Bacolod, which is in dire need of proper conservation and faithful restoration by the National Museum of the Philippines.

[citation needed] Before the Spanish colonization of the Philippine archipelago began, the majority people living in Bacolod were the Maranaos.

During the American colonial period, under the National Land Settlement Administration (NLSA) of the Commonwealth Government, there was a Philippine House of Representative proposal to invade the Island of Mindanao to use the some land to help the Philippine Government, and one of the opposition that time is Congressman Datu Salipada Khalid Pendatun.

The settlers compose of people from Luzon and Visayas who have various knowledgeable skill jobs such as farming, engineering, logging, construction, etc.

In Lanao del Norte, the transport of settlers was paacefully successful due to the smooth negotiations with the Maranao tribal leaders and landlords.