Sebelum adanya Nusakambangan, pada masa kolonial terkenal penjara Kalisosok. Penjara ini berada di Jalan Kasuari Nomor 5 Krembangan Kota Surabaya, Provinsi Jawa Timur.