fängelset byggdes 1872 och började ta emot fångar i början av 1873. Anläggningen hade problem från början, med en brand 1873 och återkommande jailbreaks. Av de 44 fångar som accepterades under de första två verksamhetsåren flydde 11. År 1877 var fängelset överfullt. När fängelset fylldes förvärrades dess rykte och det blev mindre använt och ansågs lämpligare för dem med lätta meningar. Under 1880-talet var fängelset under kapacitet, med så få som tre fångar på en gång. Men 1889 konstruerades ett andra cellblock som utvidgade kapaciteten till 150 och tillhandahöll ett centralt kök, matsal, vakter och ångvärme. Det fanns minst fem celler för kvinnliga fångar och flera isoleringsceller. 1890 blev Wyoming en stat och anläggningen överfördes till den nya staten, som redan hade planerat en ny anläggning i Rawlins. Butch Cassidy fängslades här 1894-1896. Fångar överfördes till Rawlins 1901; fängelset stängdes 1903 och gavs till University of Wyoming.
universitetet drev fastigheten för att genomföra experiment inom boskapsuppfödning fram till 1989. 1991 öppnade fastigheten för allmänheten. År 2004 grundades det som Wyoming Territorial Prison State Historic Site. Det noterades på National Register of Historic Places den 29 mars 1978.