La prigione fu costruita nel 1872 e iniziò ad accettare prigionieri all’inizio del 1873. La struttura ha avuto problemi fin dall’inizio, con un incendio nel 1873 e jailbreak ricorrenti. Dei 44 prigionieri accettati nei primi due anni di attività, 11 sono fuggiti. Nel 1877, la prigione era sovraffollata. Man mano che la prigione si riempiva, la sua reputazione peggiorava e diventava meno usata, essendo considerata più appropriata per quelli con condanne leggere. Durante il 1880 la prigione era sotto la capacità, con appena tre prigionieri alla volta. Tuttavia, nel 1889, fu costruito un secondo cellblock, espandendo la capacità a 150 e fornendo una cucina centrale, sala da pranzo, stanze delle guardie e calore a vapore. C’erano almeno cinque celle per le detenute e diverse celle di isolamento. Nel 1890 il Wyoming divenne uno stato e la struttura fu trasferita al nuovo stato, che aveva già pianificato una nuova struttura a Rawlins. Butch Cassidy fu incarcerato qui nel 1894-1896. I prigionieri furono trasferiti a Rawlins nel 1901; la prigione fu chiusa nel 1903 e data all’Università del Wyoming.
L’università gestiva la proprietà per condurre esperimenti nell’allevamento del bestiame fino al 1989. Nel 1991, la struttura è stata aperta al pubblico. Nel 2004, è stato istituito come Wyoming Territorial Prison State Historic Site. È stato elencato nel Registro nazionale dei luoghi storici il 29 marzo 1978.