Lapas Kelas I Surabaya dibangun pada tahun 1750 di Jl. Kasuari No. 5 Krembangan Kota Surabaya sejak masa kongsi dagang “Vereenigde Oostindische Compagnie” (VOC). Saat itu Lapas Kelas I Surabaya dikenal masyarakat dengan ‘Penjara Kalisosok’. Penjara yang dipakai secara aktif pada masa penjajahan Belanda hingga Jepang.

Setelah Indonesia merdeka pada tahun 1945, Penjara Kalisosok diambil alih oleh pemerintah dan pertama kali dipimpin oleh MD Arifin sejak tahun 1945-1950. Pada tahun 1996 Penjara Kalisosok dialih fungsikan oleh pemerintah Kota Surabaya sebagai banguanan cagar budaya.

Dari hasil Ruislagh dengan PT. Fairco Jaya Dwipa, pada tahun 2000 Lapas Kelas I Surabaya resmi dipindahkan ke Jl. Pemasyarakatan No. 1 Ds. Kebonagung Kec. Porong Kab. Sidoarjo. Dibangun di atas lahan seluas 149.136m2, Lapas Kelas I Surabaya memiliki 8 blok hunian yang memiliki 295 kamar hunian dengan total kapasitas 1.050 orang.