Lembaga Pemasyarakatan Kelas IIA Batam yang beralamat di jalan Trans Barelang, Tembesi merupakan Lembaga Pemasyarakatan Terbesar Kapasitasnya di Provinsi Kepulauan Riau. Lembaga Pemasyarakatan Kelas II A Batam mulai operasional pada 27 Juni 2007. Sebelum menempati bangunan baru, Lapas Kelas IIA Batam terletak di pusat kota tepat nya di Jl. Jendral Sudirman sejak tahun 1988 yang pada awalnya adalah Rumah Tahanan Negara ( RUTAN ) Sesuai dengan SK – Menteri Kehakiman RI Nomor M.06-PR.07.03.1989 tanggal 15-12-1989 kemudian menjadi Lembaga Pemasyarakatan kelas IIA berdasarkan Keputusan Menteri Kehakiman dan HAM RI Nomor : M.05.PR.07.03 Tahun 2003 Tanggal 16 April 2003.

Lembaga Pemasyarakatan Kelas IIA Batam sebagai salah satu Unit Pelaksana Teknis (UPT) yang mengemban tugas Direktorat Jenderal Pemasyarakatan di bidang pemasyarakatan yang bertanggung jawab kepada Kepala Kantor Wilayah Kementerian Hukum dan Hak Asasi Manusia Kepulauan Riau. Dalam pelaksanaan system pemasyarakatan, Lembaga Pemasyarakatan Kelas IIA Batam mempunyai tujuan akhir membentuk Warga Binaan Pemasyarakatan menjadi manusia seutuhnya, menyadari kesalahannya, memperbaiki diri dan tidak mengulangi tindak pidana, sehingga dapat diterima kembali oleh lingkungan masyarakat, dapat berperan aktif dalam pembangunan dan dapat hidup secara wajar sebagai warga negara yang baik dan bertanggung jawab.

Lembaga Pemasyarakatan Kelas IIA Batam secara geografis didirikan di atas tanah seluas 23.127 m². Suhu udara rata – rata di Kawasan Lembaga Pemasyarakatan Kelas IIA Batam berkisar antara 26^oC sampai 34^oC. Lembaga Pemasyaratakan Kelas IIA Batam memiliki jarak yang cukup dekat dengan Instansi terkait yaitu Pemadam Kebakaran (6 Km), Kejaksaan (12 Km), Pengadilan (12 Km), Polresta Barelang (10 Km), TNI (5 Km), dan Rumah Sakit (4 Km). Adapun pada wilayah Barat berbatasan dengan Perumahan Rexvin, Timur berbatasan dengan Sat Brimob Polda Kepri, Utara berbatasan dengan Jalan Raya  dan Selatan berbatasan dengan Rumah Tahanan Negara Kelas IIA Batam.