Balai Pemasyarakatan (BAPAS) Kelas I Palembang berdiri sejak tahun 1974 dengan nama Balai Bispa (Balai Bimbingan Kemasyarakatan dan Pengentasan Anak). Berdasarkan Surat Keputusan Direktorat Jenderal Bina Tuna Warga Nomor: DDPA.4.1/10/43 Tanggal 14 Mei 1974, pada mulanya Balai BISPA Palembang masih menumpang di Lembaga Pemasyarakatan Khusus Anak Negara di Jalan Inspektur Marzuki Pakjo Palembang. Sebagai Pejabat Pelaksana Harian ditunjuk Marzuki Husin yang merupakan staf dari Kantor Wilayah Pemasyarakatan IX Sumatera Selatan. Pada tahun 1977, BISPA (kini Bapas) dipimpin oleh pejabat definitive yaitu Bapak Heri Hutabarat, S.H.

Pada tahun 1978 alamat kantor pindah ke jalan Kapten A. Rivai No.90 Palembang menempati bekas Kantor Wilayah Bina Tuna Warga (BTW), sedangkan kantor BTW dipindah ke jalan Jenderal Sudirman KM 3,5 Palembang yang kini menjadi Kantor Wilayah Kementerian Hukum dan HAM Sumatera Selatan. Dengan luas tanah seluruhnya 492 m² terdiri dar iluas tanah untuk bangunan 240 m², luas tanah untuk sarana lingkungan (jalan, taman, dll) 252 m², dan Luas Bangunan 550 m².

Pada tahun 1997, perubahan Nomenklatur Balai BISPA menjadi Balai Pemasyarakatan (BAPAS) keputusan Menteri Kehakiman RI Nomor: M.01.PR.07.03 tahun 1997 tentang Perubahan Keputusan Menteri Kehakiman RI Nomor: M.01.PR.07.03 tahun 1987 tentang Organisasi dan Tata Kerja Balai Bimbingan Kemasyarakatan dan Pengentasan Anak (BISPA).