La prison a été construite en 1872 et a commencé à accepter des prisonniers au début de 1873. L’installation a connu des problèmes dès le début, avec un incendie en 1873 et des jailbreaks récurrents. Sur les 44 prisonniers acceptés au cours des deux premières années d’opération, 11 se sont évadés. En 1877, la prison était surpeuplée. Au fur et à mesure que la prison se remplissait, sa réputation s’aggravait et elle devenait moins utilisée, étant considérée comme plus appropriée pour ceux qui avaient des peines légères. Au cours des années 1880, la prison était sous capacité, avec aussi peu que trois prisonniers à la fois. Cependant, en 1889, un deuxième bloc cellulaire a été construit, augmentant la capacité à 150 et fournissant une cuisine centrale, une salle à manger, des chambres de gardes et un chauffage à la vapeur. Il y avait au moins cinq cellules pour les détenues et plusieurs cellules d’isolement cellulaire. En 1890, le Wyoming est devenu un État et l’installation a été transférée dans le nouvel État, qui avait déjà prévu une nouvelle installation à Rawlins. Butch Cassidy a été incarcéré ici en 1894-1896. Les prisonniers ont été transférés à Rawlins en 1901; la prison a été fermée en 1903 et donnée à l’Université du Wyoming.
L’université a exploité la propriété pour mener des expériences d’élevage jusqu’en 1989. En 1991, la propriété a ouvert ses portes au public. En 2004, il a été établi comme Site historique d’État de la Prison territoriale du Wyoming. Il a été inscrit au Registre national des lieux historiques le 29 mars 1978.