The Bintulu Developmment Authority(BDA) was formed following the discovery of huge reserves of natural gas and oil offshore Bintulu. The development of this huge reserves warranted a central body that not only coordinates the development projects but can also implement projects on its own. Hence, on July 8, 1978, the BDA was created to undertake these roles.

Under the BDA Ordinance 1978, the BDA was established to serve as the government agency to take charge of physical planning and development in Bintulu Division of Sarawak. BDA's designated area covers the whole of Bintulu Division with a total area of 12,515 sq. km including 5 km offshore. It consists of two districts: Bintulu District and Tatau District.