The history of Bintulu is rooted in the era when a small settlement, inhabited primarily by the Melanau people, existed at the mouth of the Kemena River. For a long time, this territory was under the influence of the Sultanate of Brunei until 1861, when James Brooke, the first "White Rajah" of Sarawak, acquired the area. From that moment, the formation of a new administrative structure began, marking the gradual integration of the town into Sarawak.
The city holds a special place in the political chronicles of the region. It was here, on September 8, 1867, that the historic first meeting of the General Council took place, which became the prototype for the modern State Legislative Assembly. This event not only elevated the prestige of the settlement but also cemented its status as an important centre that influenced the further development of local government institutions on the island of Borneo.
The economic life of old Bintulu was inextricably linked to natural riches and traditional trades. Its strategic location made the town a natural gateway to the interior, facilitating river trade. The livelihood of the local residents was based on the production of sago from palms, fishing, and the harvesting of valuable jungle resources. Traders actively exported rattan, camphor, and various tree resins, which were highly valued beyond the region.