เรือนจำจังหวัดสกลนคร ก่อสร้างประมาณ พ.ศ. 2440 พบหลักฐานมีหลวงสกล (ไม่ปรากฏนามสกุล) เป็นพัศดีคนแรกและ ได้สืบทอดกันมาจนถึงวันที่ 1 มิถุนายน 2483 ร.ท.ดิษฐ์ โสภณดิษฐ์เป็นพัศดี ซึ่งสภาพเรือนจำเป็นกำแพงสังกะสีทั้ง 4 ด้าน จนถึงปี พ.ศ. 2515 นายเกษม พรหมเมศร์ เป็นพัศดีเรือนจำและได้งบประมาณจากกรมราชทัณฑ์สร้างกำแพงก่ออิฐก่อปูน สูง 5.80 เมตร จำนวน 3 ด้าน คือ ด้านทิศเหนือ ด้านทิศตะวันออกและด้านทิศตะวันตก ต่อมาได้มีการเปลี่ยนแปลงด้านการบริหารงานของกรมราชทัณฑ์ โดยเปลี่ยนจากพัศดีมาเป็น ผู้บัญชาการเรือนจำ ซึ่งมี นายอำนาย สินธพพันธุ์ ดำรงตำแหน่งผู้บังคับบัญชาการเรือนจำจังหวัดสกลนครคนแรก และในสมัย นายทวีป ไตรทอง ดำรงตำแหน่งผ็บัญชาการเรือนจำฯได้รับงบประมาณจากกรมราชทัณฑ์ สร้างกำแพงสูง 5.80 เมตรอีกด้านซึ่งถือว่าเป็นเรือนจำระดับความมั่นคงปานกลาง โดยมีอำนาจควบคุมผู้ต้องขังกำหนดโทษ ไม่เกิน 15 ปี ปัจจุบันมี นายคมกริช วงษาซ้าย เป็นผู้บัญชาการเรือนจำจังหวัดสกลนคร
เรือนจำจังหวัดสกนคร เป็นหน่วงงานราชการบริหารงานส่วนภูมิภาคสังกัดกรมราชทัณฑ์ กระทวงยุติธรรม ตั้งอยู่บ้านเลขที่ 122 ตำบลธาตุเชิงชุม อำเภอเมือง จังหวัดสกลนคร ห่างจากศาลจังหวัดสกลนคร ประมาณ 1 กิโลเมตร มีเนื้อที่ทั้งหมด 21 ไร่ 3 งาน 32 ตารางวา แบ่งเป็นพื้นที่ภายในเรือนจำ 10 ไร่ เนื้อที่ภายนอก เป็นบ้านพักเจ้าหน้าที่ฯ จำนวน 11 ไร่ 3 งาน 32 ตารางวา
เรือนจำจังหวัดสกลนครก่อตั้งเมื่อวันที่ ต่อมาเมื่อวันที่ 19 พฤษภาคม 2560 ได้ย้ายเรือนใหม่ ที่ ตั้ง 505 ถนนสกล-นาแก ตำบลธาติเชิงชุม อำเภอเมืองจังหวัดสกลนคร มีเนื้อที่ทั้งหมด 99 ไร่ 3 ตารางวา เนื้อที่ภายใน 43 ไร่ 94.78 ตารางวา