a börtön, eredetileg a Minnesota State Reformatory For Men, volt Minnesota harmadik Börtön. A Minnesota területi börtönt Stillwaterben hozták létre 1853-ban. 1867-ben megnyílt egy második intézmény, a menedékház Szent Pálban a fiatal elkövetők számára. A menedékházat 1879-ben átnevezték a Minnesota állami Reformiskolába, 1890-ben pedig a Minnesotai Red Wingbe költözött. Később, 1895-ben átnevezték a Minnesota State Training School-ra., A Minnesota State Reformatory For Men célja az volt, mint egy közbenső létesítmény között az állami képzési iskola és a területi Börtön. A 16-30 év közötti elkövetők számára reformátorként hozták létre, akik feltehetően megmenthetők voltak a bűncselekmény életéből.
az első cellablokk, a J. Walter Stevens által tervezett négyemeletes román stílusú újjászületési struktúra 1889-ben készült el. A második cellás blokkot, amelyet Stevens is tervezett, olyan fogvatartottak építették, akik gránitot bányásztak egy helyszíni kőbányából., 1897-ben megkezdődött a román/középkori stílusú adminisztrációs épület építése. Az épületet Clarence H. Johnston tervezte, aki számos más struktúrát tervezett az állami intézmények számára. Több munkabeszüntetés miatt az adminisztrációs épület 1920-ig nem fejeződött be. Az ötemeletes épület gránitból épült, lapos tetővel, nyolcszögletű saroktornyokkal. A falat a Stillwateri börtönből áthozott foglyok építették, és továbbra is a foglyok által épített második legnagyobb fal. A kőbánya, ahonnan a kő származik, a legrégebbi gránit kőbánya Minnesotában.,
Johnston más épületeket tervezett a Reformátusnál, többek között más cellablokkokat, az északi és Déli étkezőket, a gyengélkedőt, az erőműépítést, a karbantartó üzleteket, az őrtornyokat, valamint néhány iskolai és kereskedelmi épületet. A legimpozánsabb szerkezet a kerületfal, egy 22 láb (6,7 m) magas gránit fal a külső kerületen. Denis Gardner történész írja: “minden, de kiabálta a külső személyeknek, hogy jó állampolgárok legyenek, vagy más.,”
2008-ig sok éven át itt készült a rendszámtábla bélyegzése, amelyben a rendszámtáblákat már nem bélyegezték, hanem kinyomtatták, és ezt a folyamatot egy másik börtönbe vitték. Az első évtizedekben a börtönt felépítették, felszabadításkor szokás volt lovat, nyerget, puskát és egy aranydarabot kiállítani.