Dinas Perpustakaan dan Kearsipan Kota Probolinggo memiliki 3 (tiga) gedung yang berbeda lokasinya :

Sekretariat & Depo Arsip  :  Jl. Letjen Sutoyo No. 3 Tisnonegaran Telp./Fax. (0335) 424224;

Perpustakaan Umum         :  Jl. Trunojoyo No. 3 Telp. (0335) 433170;

Bidang Pembinaan Perpustakaan dan Kearsipan    :  Jl. Slamet Riyadi No. 18 Telp. (0335) 432437

Email                                        :   perpusarsipkotaprobolinggo@gmail.com