Staton Correctional Center opened in June 1978 as a medium security prison. Considered modern at the time, each of the four original dormitories was identical and contained three bays complete with toilet and bathing amenities. Each dorm had a centrally located control cubicle for electronically operated exit and entrance doors, lights, fans and individual bay doors. A similar dormitory was completed in 1989. A 12-foot chain link fence surrounds Staton. The fence has razor wire installed inside and on top of the fence and three guard towers enhance the perimeter security.

Staton provides emergency medical care and an observational unit for nearby Draper, Elmore, and Frank Lee. Additionally, Staton offers educational/vocational courses for ABE, college classes, a literacy program, auto body and heavy equipment repair, upholstery, welding, horticulture, barbering, and commercial food service. Staton also has a chapel, a law library, a regular library, staff psychologist for counseling, and a substance abuse treatment program.