Das Gefängnis, ursprünglich als Minnesota State Reformatory for Men bezeichnet, war das dritte Gefängnis in Minnesota. Das Minnesota Territorial Prison wurde 1853 in Stillwater gegründet. Im Jahr 1867 wurde in Saint Paul eine zweite Einrichtung, das House of Refuge, eröffnet, um junge Straftäter unterzubringen. Das House of Refuge wurde 1879 in Minnesota State Reform School umbenannt und zog 1890 nach Red Wing, Minnesota. Später, 1895, wurde es in Minnesota State Training School umbenannt., Das Minnesota State Reformatory for Men war als Zwischeneinrichtung zwischen der State Training School und dem Territorialgefängnis gedacht. Es wurde als Reformatorium für Straftäter zwischen sechzehn und dreißig Jahren geschaffen, die vermutlich aus einem Verbrechen gerettet werden konnten.
Der erste Zellblock, eine vierstöckige romanische Wiederbelebungsstruktur, die von J. Walter Stevens entworfen wurde, wurde 1889 fertiggestellt. Ein zweiter Zellblock, ebenfalls von Stevens entworfen, wurde von Insassen gebaut, die Granit aus einem Steinbruch vor Ort abgebaut haben., 1897 wurde mit den Arbeiten am romanisch-mittelalterlichen Verwaltungsgebäude begonnen. Das Gebäude wurde von Clarence H. Johnston entworfen, der mehrere andere Strukturen für staatliche Institutionen entwarf. Aufgrund mehrerer Arbeitsunterbrechungen wurde das Verwaltungsgebäude erst 1920 fertiggestellt. Das fünfstöckige Gebäude ist aus Granit gebaut und hat ein Flachdach mit achteckigen Ecktürmen. Die Mauer wurde von Gefangenen gebaut, die aus dem Stillwater Prison gebracht wurden, und ist nach wie vor die zweitgrößte Mauer, die von Gefangenen gebaut wurde. Der Steinbruch, aus dem der Stein stammt, ist der älteste Granitbruch in Minnesota.,
Johnston entwarf andere Gebäude am Reformatorium, darunter andere Zellenblöcke, die Nord-und Südspeisesäle, die Krankenstation, das Kraftwerksgebäude, Wartungsgeschäfte, Wachtürme sowie einige Schul-und Handelsgebäude. Die imposanteste Struktur ist die Begrenzungsmauer, eine 22 Fuß (6,7 m) hohe Granitmauer am äußeren Umfang. Der Historiker Denis Gardner schreibt: „Alle riefen denen von außen zu, gute Bürger zu sein oder sonst.,“
Das Prägen von Nummernschildern wurde hier viele Jahre lang bis 2008 durchgeführt, in denen Nummernschilder nicht mehr gestempelt, sondern gedruckt wurden und dieser Prozess in ein anderes Gefängnis gebracht wurde. In den ersten Jahrzehnten wurde das Gefängnis gebaut, nach der Freilassung war es Standard, Ihnen ein Pferd, einen Sattel, ein Gewehr und ein Goldstück auszustellen.