Penjara Bontang Kuala terletak di Jl. Yos Sudarso, Desa Benteng Kuala, Kecamatan Bontang Utara, Kabupaten Bontang. Bekas bangunan penjara tersebut saat ini, berada pada status kepemilikan Pemkot Bontang sebelumnya digunakan sebagai kantor Polsek Bontang Kuala. Secara astronomi berbatasan dengan rumah Pak Yusuf, selatan berbatasan dengan Puskesmas, Timur Jl. Yos Sudarso dan barat berbatasan dengan Hutan Magrove.
Penjara Bontang Kuala dibangun untuk menghukum para pendatang yang melakukan kejahatan di daerah tersebuit. Bangunan Penjara berbentuk bangunan panggung dengan tinggi pondasi 2,21 m. memiliki denah persegi panjang dengan ukuran 2 m x 5 m. Pada bagian depan bangunan saat ini telah ditambah dengan bangunan lain yang menutupi bangunan penjara. Hal ini dikarenakan sebelumnya digunakan sebagai kantor polsek Bontang Kuala.
