de gevangenis werd gebouwd in 1872 en begon met het opnemen van gevangenen in het begin van 1873. De faciliteit had vanaf het begin problemen, met een brand in 1873 en terugkerende jailbreaks. Van de 44 gevangenen die in de eerste twee jaar werden toegelaten, ontsnapten er 11. In 1877 was de gevangenis overvol. Toen de gevangenis gevuld werd, verslechterde de reputatie en werd het minder gebruikt, omdat het meer geschikt werd geacht voor mensen met lichte straffen. Tijdens de jaren 1880 was de gevangenis onder capaciteit, met maar liefst drie gevangenen tegelijk. In 1889 werd echter een tweede cellenblok gebouwd, dat de capaciteit uitbreidde tot 150 en een centrale keuken, eetzaal, wachtkamers en stoomwarmte bood. Er waren ten minste vijf cellen voor vrouwelijke gevangenen, en een aantal eenzame opsluiting cellen. In 1890 werd Wyoming een staat en de faciliteit werd overgedragen aan de nieuwe staat, die al een nieuwe faciliteit in Rawlins had gepland. Butch Cassidy werd hier opgesloten in 1894-1896. In 1901 werden de gevangenen overgebracht naar Rawlins; in 1903 werd de gevangenis gesloten en aan de Universiteit van Wyoming gegeven.
de universiteit exploiteerde het pand om experimenten in de veehouderij uit te voeren tot 1989. In 1991 werd het pand geopend voor het publiek. In 2004 werd het gesticht als Wyoming Territorial Prison State Historic Site. Het werd opgenomen in het National Register of Historic Places op 29 maart 1978.