เรือนจำจังหวัดกาฬสินธุ์ สร้างขึ้นครั้งแรกเมื่อปี พ.ศ. 2455 ในบริเวณที่ดินรกร้าง ว่างเปล่า (ปัจจุบันเป็นที่ตั้งโรงฆ่าสัตว์เทศบาลเมืองกาฬสินธุ์ และประชาชนสร้างบ้านอยู่อาศัย) เมื่อสร้าง เรือนจำแล้วได้รับโอนนักโทษ และผู้คุมจากกรมการเมืองกาฬสินธุ์มาควบคุมไว้ โดยทางราชการได้แต่งตั้งให้ นายทองดี มาเป็นพระธำรง (พัศดี) เป็นคนแรก
ต่อมาปี พ.ศ. 2458 ทางราชการได้จัดผังเมืองใหม่ โดยย้ายสถานที่ราชการต่างๆ ซึ่งเดิมตั้งอยู่ บริเวณริมฝั่งลำน้ำปาวขึ้นไปตั้งอยู่บริเวณศาลากลางจังหวัดปัจจุบัน เรือนจำจึงได้ย้ายจากที่ตั้งเดิมไปก่อตั้งใหม่ในบริเวณที่ดินราชพัสดุ ตรงข้ามศาลจังหวัดกาฬสินธุ์ และศาลากลางจังหวัดกาฬสินธุ์ ถนนกาฬสินธุ์ เนื้อที่ 18 ไร่ 2 งาน 34 ตารางวา (ปัจจุบันเทศบาลเมืองกาฬสินธุ์สร้างเป็นอาคารพาณิชย์ เอกชนเช่าสร้างเป็นศูนย์การค้า และเป็นที่ตั้งของสำนักงานที่ดินจังหวัด สำนักงานสหกรณ์จังหวัด) โดยมีพระธำรงเป็นพัศดีเรือนจำ ดำรงตำแหน่งมา (ปัจจุบันที่ราชพัสดุแห่งนี้ กรมธนารักษ์อนุญาตให้เรือนจำ ปลูกสร้างร้านจำหน่ายผลิตภัณฑ์ราชทัณฑ์ มีเนื้อที่ 3 งาน 06.8 ตารางวา)
ครั้นต่อมา ความเจริญของบ้านเมืองได้ขยายเติบโตอย่างรวดเร็ว เรือนจำอยู่ในย่านชุมชน ไม่สะดวกและเป็นอุปสรรคต่อการบริหารงาน และกิจการของเรือนจำเป็นอย่างมาก เรือนจำจึงย้ายออกไป สร้างอยู่ในที่ตั้งปัจจุบันคือ เลขที่ 91 ถนนหน้าเรือนจำ ตำบลกาฬสินธุ์ อำเภอเมือง จังหวัดกาฬสินธุ์ ห่างจากศาลากลางจังหวัดกาฬสินธุ์ 4 กิโลเมตร มีเนื้อที่ 33 ไร่ 3 งาน 83 ตารางวา อาณาเขตทิศเหนือ และ ทิศใต้จดหนองน้ำสาธารณะแก่งดอนกลาง แบ่งพื้นที่ภายใน 12 ไร่ ภายนอก 21 ไร่ 3 งาน 83 ตารางวา
ปัจจุบัน เรือนจำจังหวัดกาฬสินธุ์ เป็นราชการบริหารส่วนภูมิภาค ตามพระราชกฤษฎีกา แบ่งส่วนราชการกรมราชทัณฑ์ กระทรวงยุติธรรม พ.ศ. 2550 ปัจจุบันกระทรวงยุติธรรม อนุมัติให้มีอำนาจการควบคุมผู้ต้องขังที่มีกำหนดโทษไม่เกิน 15 ปี จัดเป็นเรือนจำที่มีระดับความมั่นคงปานกลาง

อาคารทำการหลังเก่า

อาคารทำการหลังใหม่










