La prisión fue construida en 1872 y comenzó a aceptar prisioneros a principios de 1873. La instalación tuvo problemas desde el principio, con un incendio en 1873 y fugas de cárcel recurrentes. De los 44 prisioneros aceptados en los dos primeros años de operación, 11 escaparon. En 1877, la prisión estaba superpoblada. A medida que la prisión se llenaba, su reputación empeoró, y se volvió menos utilizada, siendo considerada más apropiada para aquellos con sentencias leves. Durante la década de 1880, la prisión estaba por debajo de su capacidad, con tan solo tres prisioneros a la vez. Sin embargo, en 1889, se construyó un segundo bloque de celdas, ampliando la capacidad a 150 y proporcionando una cocina central, un comedor, habitaciones de guardias y calefacción de vapor. There were at least five cells for female inmates, and several solitary confinement cells. En 1890 Wyoming se convirtió en un estado y la instalación fue transferida al nuevo estado, que ya había planeado una nueva instalación en Rawlins. Butch Cassidy fue encarcelado aquí en 1894-1896. Los prisioneros fueron trasladados a Rawlins en 1901; la prisión fue cerrada en 1903 y entregada a la Universidad de Wyoming.
La universidad operó la propiedad para llevar a cabo experimentos en la cría de ganado hasta 1989. En 1991, la propiedad abrió al público. En 2004, se estableció como Sitio Histórico Estatal de la Prisión Territorial de Wyoming. Fue incluido en el Registro Nacional de Lugares Históricos el 29 de marzo de 1978.