The penitentiary opened in Rawlins in 1901. Wyoming State Penitentiary District, at 6th and Walnut Streets in Rawlins, Wyoming, is a historic district that was listed on the National Register of Historic Places in 1983. The listing included 14 contributing buildings. The listing included the original Administration Building, which is a large stone structure designed by Salt Lake City architect Walter E. Ware and built in stages during the 1890s. The design is generally Romanesquein style, including in its type of stonework and features such as a semicircular arch, vermiculated stone sills, short columns with foliated capitals, and cone-shaped roofs on its tower. It was completed in 1901. The 1901 building is now a museum called the Wyoming Frontier Prison. Visitors can go on guided tours through the old prison. There are exhibits about the old and current prisons and the Wyoming Peace Officers' Museum. The Ware-designed prison operated for 80 years. Convict Henry Ruhl was executed there in 1945, the only person executed by the U.S. Federal Government in Wyoming. This facility closed as a prison in 1981 when replaced by the current location.
Modern
Its current complex which opened in 1980 at first housed about 500 medium-security prisoners. The original portion of the complex, now called the North Facility, closed in 2001 as the newer South Facility opened. The South Facility boasts the third generation prison layout of 'pods.' A driving factor behind this was the faults with the star, or block, layout of the North Facility. Narrow halls and blind, sharp corners caused dangers to staff. Security issues of the old North Facility came to light when Corporal Wayne Martinez was killed by three inmates. The three inmates gained access to the control center Corporal Martinez was in, beating him with a fire extinguisher and stabbing him over thirty times. Two inmates involved in the attack were given life without the possibility of parole, while the third was sentenced to death. In memory of Corporal Martinez, the Wayne Martinez Training Center was given his name. The North Facility remains standing, but abandoned. Prior to 1991 the Wyoming Board of Charities and Reform operated the prison. After, the Wyoming Department of Corrections operated it.