Berdirinya Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan merupakan implementasi dari Surat Keputusan Menteri Hukum dan Hak Asasi Manusia RI Nomor: M.03.PR.07.02 Tahun 2003 tanggal 16 April 2003 tentang Pembentukan Lembaga Pemasyarakatan Terbuka Pasaman, Jakarta, Kendal, Nusakambangan, Mataram, dan Waikabubak.

Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan dalam penyelenggaraan kegiatannya mempunyai Visi dan Misi.

Kegiatan pembinaan bagi Warga Binaan Pemasrayakatan (WBP) dengan status mereka sebagai Narapidana di Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan merupakan pembinaan lanjutan dimana narapidana memasuki tahap asimilasi dengan sistem pengamanan dilakukan dengan cara minimum security, dimana tidak ada tembok keliling yang tinggi dan Narapidana ditempatkan di Wisma layaknya perumahan.

Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan dalam melaksanakan pembinaan mengacu pada tahap assimilasi dimana Narapidana diberikan pembinaan yang terbagi dalam dua bentuk pembinaan yaitu Pembinaan Kemandirian dan Pembinaan Kepribadian.

Pembinaan Kemandirian yang diberikan kepada Narapidana di Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan bertujuan untuk memberikan bekal-bekal keterampilan yang dapat menunjang reintegrasi di masyarakat. Bekal ketrampilan tersebut antara lain: kegiatan perikanan, kegiatan peternakan kambing, kegiatan peternakan sapi, kegiatan peternakan kerbau, kegiatan perkebunan pisang, kegiatan pertanian padi, kegiatan pertukangan kayu.

Pembinaan Kepribadian di Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan bertujuan untuk memperbaiki sikap mental Narapidana yang dilakukan melalui pendekatan kerohanian berupa kegiatan penyuluhan agama, kegiatan sholat berjamaah, kegiatan bimbingan baca tulis al quran dan kegiatan tahlilan.

1. DEMOGRAFI

Lembaga Pemasyarakatan Klas IIB Terbuka Nuskambangan terbentuk berdasarkan Surat Keputusan Menteri Hukum dan Hak Asasi Manusia RI Nomor: M.03.PR.07.02 Tahun 2003 tanggal 16 April 2003 tentang Pembentukan Lembaga Pemasyarakatan Terbuka Pasaman, Jakarta, Kendal, Nusakambangan, Mataram, dan Waikabubak.

Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan mulai aktif pada tanggal 1 Januari 2007 beralamat di Jalan Raya Nusakambangan KM. 3 Nusakambangan, Kelurahan Tambak Reja, Kecamatan Cilacap Selatan, Kabupaten Cilacap, Jawa Tengah.

1. STRUKTUR BANGUNAN

Lembaga Pemasyarakatan Klas IIB Terbuka Nusakambangan berdiri di Pulau Nusakambangan yang terdiri dari: Bangunan Kantor Utama Seluas 938 m², bangunan untuk Rumah Dinas Pejabat Struktural seluas 640 m², bangunan untuk Rumah Dinas Pegawai seluas 180 m², bangunan untuk Hunian Narapidana seluas 900 m², sedangkan untuk Kegiatan Pertanian memanfaatkan lahan disekitar Lembaga Pemasyarakatan Kelas IIB Terbuka Nusakambangan dengan cara Membuka Lahan. Status kepemilikan tanah Lembaga Pemasyarakatan Klas IIB Nusakambangan adalah Tanah Milik Negara. Blok untuk Narapidana 2 (dua) blok yaitu blok gunung Slamet dan Gunung Bromo dengan 4 (empat) kamar dengan jumlah penghuni per 17 Oktober  2023 sebagai berikut: