de gevangenis, oorspronkelijk de Minnesota State Reformatory for Men genoemd, was de derde gevangenis van Minnesota. De Minnesota territoriale gevangenis werd opgericht in Stillwater in 1853. In 1867 wordt in Sint-Paulus een tweede instituut, het toevluchtsoord, geopend om jonge overtreders te huisvesten. Het Huis van toevlucht werd omgedoopt tot de Minnesota State Reform School in 1879, en verhuisde naar Red Wing, Minnesota in 1890. Later, in 1895, werd het hernoemd tot de Minnesota State Training School., De Minnesota State Reformatory for Men was bedoeld als een intermediaire faciliteit tussen de staatsschool en de territoriale gevangenis. Het werd opgericht als een reformatoriumvoor delinquenten tussen de zestien en dertig jaar oud die vermoedelijk te redden waren uit een leven van misdaad.het eerste cellenblok, een Romaanse heropleving van vier verdiepingen, ontworpen door J. Walter Stevens, werd voltooid in 1889. Een tweede Celblok, ook ontworpen door Stevens, werd gebouwd door gevangenen die graniet groeven uit een on-site groeve., In 1897 werd begonnen met de bouw van het Romaans/Middeleeuws administratiegebouw. Het gebouw werd ontworpen door Clarence H. Johnston, die verschillende andere structuren voor staatsinstellingen ontwierp. Door verschillende werkonderbrekingen werd het administratiegebouw pas in 1920 voltooid. Het gebouw, vijf verdiepingen hoog, is gebouwd van graniet en heeft een plat dak met achthoekige hoektorens. De muur werd gebouwd door gevangenen uit de Stillwater gevangenis en blijft de op een na grootste muur gebouwd door gevangenen. De steengroeve waar de steen vandaan kwam is de oudste granietgroeve in Minnesota.,Johnston ontwierp andere gebouwen in het Reformatory, waaronder andere celblokken, de Noord-en Zuid-eetzalen, ziekenboeg, elektriciteitscentrale, onderhoudswerkplaatsen, wachttorens en enkele school-en handelsgebouwen. De meest imposante structuur is de omtrek muur, een 22-voet (6,7 m) hoge granieten muur op de buitenomtrek. Historicus Denis Gardner schrijft: “alles behalve schreeuwde tegen degenen aan de buitenkant om goede burgers te zijn of anders.,”
kentekenplaat stempelen werd hier vele jaren gedaan tot 2008, waarin de kentekenplaten niet langer werden gestempeld maar gedrukt en dat proces werd naar een andere gevangenis gebracht. Tijdens de eerste decennia werd de gevangenis gebouwd, bij vrijlating was het standaard om u een paard, zadel, geweer en een goudstuk te geven.