Dinas Perpustakaan dan Kearsipan Provinsi Kalimantan Utara berdiri melalui Peraturan Daerah (PERDA) tentang Pembentukan dan Susunan Perangkat Daerah Provinsi Kalimantan Utara No. 5 Tahun 2016, dan efektif mulai Januari 2017.
Saat ini lokasi kantor dinas berada di Jalan Jeruk No.1A Tanjung Selor, Kabupaten Bulungan, Kalimantan Utara 77212
