Perpustakaan Awam Lembaga Kemajuan Bintulu (PABDA yang pertama asalnya merupakan sebuah bangunan kayu (satu tingkat), beroperasi di Jalan Green pada 1 Oktober 1971 kemudian, ia berpindah ke bangunan konkrit (dua tingkat) di Jalan Keppel pada Februari 1988 dan seterusnya berpindah ke bangunan baharu pada 29 Mei 2000 sehingga kini.
Perpustakaan Awam Lembaga Kemajuan Bintulu (PABDA) memainkan peranan penting dalam menyediakan koleksi bahan bacaan, maklumat dan kemudahan lain bagi memenuhi keperluan masyarakat setempat.