fängelset, som ursprungligen hette Minnesota State Reformatory for Men, var Minnesota tredje fängelse. Minnesota Territorialfängelse grundades i Stillwater 1853. År 1867 öppnade en andra institution, The House of Refuge, i Saint Paul för att hysa unga brottslingar. Huset av tillflykt döptes om till Minnesota State Reform School 1879, och det flyttade till Red Wing, Minnesota 1890. Senare, 1895, döptes det till Minnesota State Training School., Minnesota State Reformatory for Men var avsedd som en mellanliggande anläggning mellan State Training School och Territorialfängelset. Det skapades som en reformator för brottslingar mellan sexton och trettio år gamla som förmodligen bärgas från ett liv av brott.
det första cellblocket, en fyra våningar romansk väckelse struktur designad av J. Walter Stevens, slutfördes 1889. Ett andra cellblock, även utformat av Stevens, byggdes av intagna som grälade granit från ett stenbrott på plats., 1897 påbörjades arbetet med den romanska/medeltida förvaltningsbyggnaden. Byggnaden designades av Clarence H. Johnston, som utformade flera andra strukturer för statliga institutioner. På grund av flera arbetsstopp slutfördes administrationsbyggnaden inte förrän 1920. Byggnaden, fem våningar lång, är byggd av granit och har ett platt tak med åttkantiga hörntorn. Muren byggdes av fångar som togs över Från Stillwater fängelse och är fortfarande den näst största muren byggd av fångar. Stenbrottet som stenen kom från är det äldsta granitbrottet i Minnesota.,
Johnston designade andra byggnader vid Reformatoriet, inklusive andra cellblock, norra och Södra matsalar, sjukhus, kraftverksbyggnad, underhållsbutiker, vakttorn och vissa skolor och handelsbyggnader. Den mest imponerande strukturen är ytterväggen, en 22-fot (6,7 m) hög granitvägg på ytterkanten. Historikern Denis Gardner skriver, ” allt utom ropade till dem på utsidan för att vara goda medborgare eller annat.,”
registreringsskylt stämpling gjordes här i många år fram till 2008 där registreringsskyltar inte längre stämplades men trycktes och den processen togs till ett annat fängelse. Under de första decennierna fängelset byggdes, vid frigivning, det var standard att ge dig en häst, sadel, gevär, och en guld pjäs.