Perpustakaan Kabupaten Bangkalan yang semula berada di bawah Bagian Sosial dan Kearsipan berada di Bagian Umum Setda Pemerintah Kabupaten Bangkalan, maka berdasarkan Perda No. 26 Tahun 2000 tanggal 11 Desember 2000 secara resmi menjadi Kantor Arsip dan Perpustakaan.

Kemudian berdasarkan Perda No. 4 Tahun 2008 tentang Organisasi dan Tata Kerja Lembaga Teknis Daerah berubah menjadi Kantor Perpustakaan Arsip dan Dokumentasi.

Selanjutnya dengan terbitnya Perda No. 7 Tahun 2016 tentang Pembentukan dan Susunan Perangkat Daerah berganti nama menjadi Dinas Perpustakaan dan Kearsipan.