SITUS RESMI
Dinas Perpustakaan dan Kearsipan
Probolinggo - Berdasarkan Peraturan Daerah Kota Probolinggo Nomor 23 Tahun 2000 tentang Organisasi dan Tata Kerja Lembaga Teknis Daerah Kota Probolinggo, ditetapkan Keputusan Wali Kota Probolinggo mengenai Organisasi dan Tata Kerja Kantor Arsip Daerah sebagai lembaga teknis daerah yang bertugas membantu Wali Kota dalam penyelenggaraan pemerintahan kota di bidang kearsipan daerah.
Perpustakaan Umum Kota Probolinggo secara yuridis terbentuk pada tahun 2001, berlandaskan Peraturan Daerah Kota Probolinggo Nomor 22 Tahun 2000 tentang Organisasi dan Tata Kerja Dinas Daerah Kota Probolinggo.
Terbentuknya Kantor Perpustakaan Umum dan Arsip Daerah Kota Probolinggo merupakan hasil penggabungan dua lembaga teknis, yaitu Unit Pelaksana Teknis Perpustakaan Umum pada Dinas Pendidikan dan Kebudayaan dengan Kantor Arsip Daerah Kota Probolinggo. Penggabungan ini berlandaskan Peraturan Daerah Kota Probolinggo Nomor 4 Tahun 2005 tentang Organisasi dan Tata Kerja Lembaga Teknis Daerah Kota Probolinggo.
Selanjutnya, Kantor Perpustakaan dan Arsip Daerah Kota Probolinggo berubah nama menjadi Kantor Perpustakaan dan Arsip Kota Probolinggo berdasarkan Peraturan Pemerintah Nomor 8 Tahun 2003 tentang Pedoman Organisasi Perangkat Daerah serta Peraturan Daerah Kota Probolinggo Nomor 7 Tahun 2008 tentang Organisasi dan Tata Kerja Lembaga Teknis Daerah Kota Probolinggo.
Pada tahun 2017, Kantor Perpustakaan dan Arsip Kota Probolinggo mengalami perubahan Susunan Organisasi dan Tata Kerja. Statusnya berubah dari kantor menjadi dinas tipe B, yaitu Dinas Perpustakaan dan Kearsipan Kota Probolinggo.
Perubahan ini berdasarkan Peraturan Daerah Kota Probolinggo Nomor 7 Tahun 2016 tanggal 23 November 2016 tentang Pembentukan dan Susunan Perangkat Daerah Kota Probolinggo serta Peraturan Wali Kota Probolinggo Nomor 100 Tahun 2016 tentang Kedudukan, Organisasi, Uraian Tugas dan Fungsi, serta Tata Kerja Dinas Perpustakaan dan Kearsipan Kota Probolinggo.
Dinas Perpustakaan dan Kearsipan Kota Probolinggo memiliki tiga gedung yang berada di lokasi berbeda, yaitu Kantor dan Depo Arsip di Jalan Letjen Sutoyo No. 03, Perpustakaan Umum di Jalan Trunojoyo No. 03, serta Taman Baca di Jalan Slamet Riyadi No. 18.
