Badan Perpustakaan Provinsi Sumatera Selatan selanjutnya disebut Perpustakaan Sumatera Selatan adalah salah satu Instansi yang bertugas membantu Gubernur Sumatera Selatan dalam memberikan layanan Perpustakaan kepada masyarakat, dibentuk dengan Peraturan Daerah Sumatera Selatan Nomor : 9 Tahun 2008 dan Peraturan Gubernur Sumatera Selatan No.40 Tahun 2008. dan Saat ini berlokasi di Jalan Demang Lebar Daun No.47 Palembang.

Pada awalnya Perpustakaan Sumatera Selatan merupakan suatu unit kecil dibawah Depatemen Pendidikan dan Kebudayaan RI yang dibentuk berdasarkan SK Mendikbud Nomor : 29103 Tahun 2956 dengan nama Perpustakaan Negara, menempati 2 lokal SDN 5 Palembang Jalan Kebon Duku Palembang, dan kemudian berubah beberapa kali seiring dengan perubahan Pemerintahan dan kemajuan masyarakat, secara ringkas perubahan-perubahan sehingga sekarang adalah sebagai berikut :

1. Dibentuk pertama kali dengan SK Mendikbud No. 29103/1956

2. Berubah nama menjadi Perpustakaan Wilayah dengan SK Mendikbud No.095/1978

3. Berdasarkan keputusan Presiden RI No.11 Tahun 1989 menjadi Perpustakaan Daerah yang merupakan instansi vertikal Perpustakaan Nasional RI Jakarta.

4. Melalui Keputusan Presiden RI Nomor 50 Tahun 1997 Organisasi Perpustakaan ditingkatkan sejajar dengan Lembaga Pemerintah Non Departemen setingkat Eselon I di Jakarta dan Eselon II di Provinsi.

5. Pada Era Otonomi Daerah, Perpustakaan melebur menjadi bagian dari Pemerintah Provinsi Sumatera Selatan melalui Perda Prov.Sumsel No.7 Tahun 2001 dan SK Gubernur No.215 Tahun 2001.