Penjara yang di maksudkan dikenal dengan nama Penjara CPM (Corps Polisi Militer). Bangunan penjara tersebut terletak di Jalan A. Yani no.9 (dulu Jalan Wilis) dekat dengan Sekolah Santo Bernadus atau tepat pertigaan di sebelah kanan anatara Jalan Pandaan dan Jalan A. Yani.
Bangunan dengan luas 3.800 meter persegi ini dibangun pada masa kolonial merupakan penjara kecil. Berdasarkan peta kota Madiun tahun 1917 Penjara CPM dulu bernama s’Land Gevangenis (Penjara Negara) atau Kleine Boei (Penjara Kecil). Bangunan masa kolonial itu tetap kokoh bertahan hingga sekarang meski pada 4 gardu pos pantau yang menjadi ciri kalau ini adalah penjara sudah rusak bahkan ada yang hilang. Penjara tersebut digunakan sebagai rumah tinggal seorang purnawirawan. Meskipun penulis belum bisa masuk ke dalam bisa digambarkan kalau penjara tua tersebut tidak terawat dan yang meninggalinya terkesan hanya menjaga tanpa merawat.
