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.