Perpustakaan umum mulai melakukan pelayanan pada 1 Janruari 1982 bertempat di Gedung Juang No. 45 Kota Sukabumi melalui Keputusan Walokotamadya Daerah Tingkat II Sukabumi No. 021.9/94/1982 tanggal 25 agustus 1982 dengan nama Perpustakaan Umum Kotamadya Sukabumi

Perpustakaan umum berubah menjadi Unit Pelaksana Teknis Dinas (UPTD) Pendidikan dan kebudayaan Kotamadya Sukabumi melalui Peraturan Daerah Kotamadya Dati II Sukabumi No. 06 Tahun 1990 dengan nama UPTD Perpustakaan Umum Kotamadya Daerah Tingkat II Sukabumi

Berdasarkan SK Mendagri No. 6.61.256 Tahun 1995 tentang Pembentukan 75 Perpustakaan Umum Kabupaten/Kotamadya Dati II maka Perpustakaan meningkat statusnya menjadi Unit Pelayanan Daerah (UPD) Perpustakaan Umum Kotamadya Daerah Tingkat II Sukabumi (Peraturan Daerah No. 4 Tahun 1996 tentang Organisasi dan Tata Kerja Perpustakaan Umum Kotamadya Daerah Tingkat II Sukabumi)

Pemerintah Kotamadya Dati II Sukabumi membangun gedung khusus untuk perpustakaan umum yang berlokasi di Jl. Dewi Sartika dan diresmikan oleh Prof. Dr. B.J. Habibie selaku Menteri Riset dan Teknologi Republik Indonesia

Berubah menjadi Kantor Perpustakaan Umum Kota Sukabumi melalui peraturan Daerah Kotamadya Dati II Sukabumi No. 17 tahun 2000 tentang Pembentukan dan Susunan Organisasi Perangkat Daerah dan Sekretariat DPRD Kota Sukabumi

Berubah menjadi kantor Perpustakaan Umum Kota Sukabumi (Peraturan Daerah Kota Sukabumi No. 16 tahun 2012 tentang Pembentukan Organisasi Perangkat Daerah Kota Sukabumi)

Berubah menjadi Dinas Perpustakaan dan Kerarsipan Kota Sukabumi (Peraturan Daerah Kota Sukabumi No. 9 tahun 2016 tentang Pembentukan Organisasi Perangkat Daerah Kota Sukabumi)

Berubah menjadi Dinas Perpustakaan dan Arsip Daerah (Peraturan Daerah Kota Sukabumi No. 7 tahun 2020)