Dalam rangka memenuhi kebutuhan informasi dan bahan bacaan bagi masyarakat, melalui Keputusan Menteri Dalam Negeri Nomor 56 Tahun 1994 tentang Perpustakaan Umum telah diatur mengenai pembentukan Perpustakaan Daerah Tingkat II. Sebagai tindak lanjut dari Keputusan Menteri Dalam Negeri tersebut, berdasarkan Peraturan Daerah Kabupaten Daerah Tingkat II Sambas Nomor 16 Tahun 1996, tanggal 3 Desember 1996 dibentuk Perpustakaan Umum Kabupaten Daerah Tingkat II Sambas yang secara organisasi di bawah Bagian Organisasi dan Tata Laksana. Selanjutnya pada tahun 2002, Perpustakaan Umum berubah menjadi Unit Pelaksana teknis (UPT) Dinas Pendidikan Kabupaten Sambas. Perubahan status tersebut didasarkan pada Keputusan Bupati Sambas Nomor 22 Tahun 2002 Tentang Pembentukan, Susunan Organisasi dan Tata Kerja Perpustakaan Daerah.

Sementara itu, untuk meningkatkan pengelolaan arsip daerah untuk pertama kali dibentuk Kantor Arsip Daerah Kabupaten Sambas berdasarkan Keputusan Bupati Sambas Nomor 77 Tahun 2001. Pembentukan Kantor Arsip Daerah tersebut sebagai tindak lanjut dari Keputusan Manteri Dalam Negeri Nomor 70 tahun 1995 tanggal 26 juli 1995, tentang Pembentukan Kantor Arsip Daerah Kabupaten / Kodya Daerah Tingkat II seluruh Indonesia.

Kemudian pada tahun 2008, berdasarkan Peraturan Daerah Kabupaten Sambas Nomor 9 Tahun 2008 dan Peraturan Bupati Sambas Nomor 58 Tahun 2008, UPT Perpustakaan digabung dengan Kantor Arsip Daerah dan namanya berubah menjadi Kantor Arsip dan Perpustakaan Daerah Kabupaten Sambas. Kantor Arsip dan Perpustakaan Daerah Kabupaten Sambas secara efektif beroperasi setelah dilantiknya Kepala Kantor Arsip dan Perpustakaan Daerah Kabupaten Sambas pada tanggal 31 Desember 2008,

Selanjutnya berdasarkan Peraturan Daerah Kabupaten Sambas Nomor 4 Tahun 2016 tentang Pembentukan dan Susunan Organisasi Perangkat Daerah Kabupaten Sambas, Kantor Arsip dan Perpustakaan Daerah Kabupaten Sambas berubah menjadi Dinas Perpustakaan dan Kearsipan Daerah Kabupaten Sambas.