fængslet, oprindeligt navngivet Minnesota State Reformatory for Men, var Minnesota tredje Fængsel. Minnesota territoriale fængsel blev etableret i Stillwaterater i 1853. I 1867 åbnede en anden institution, Refuge House, i Saint Paul for at huse unge lovovertrædere. House of Refuge blev omdøbt til Minnesota State Reform School i 1879, og det flyttede til Red Minnesotaing, Minnesota i 1890. Senere, i 1895, blev det omdøbt til Minnesota State Training School., Minnesota State Reformatory for Men var beregnet som en mellemliggende facilitet mellem statens træningsskole og det territoriale Fængsel. Det blev oprettet som et reformatory for lovovertrædere mellem seksten og tredive år gammel, som formodentlig kunne reddes fra et liv i kriminalitet.
den første celleblok, en fire-etagers romansk Genoplivningsstruktur designet af J. .alter Stevens, blev afsluttet i 1889. En anden celleblok, også designet af Stevens, blev bygget af indsatte, der stenbrudte granit fra et stenbrud på stedet., I 1897 blev der påbegyndt arbejdet med administrationsbygningen i romansk/middelalderlig stil. Bygningen blev designet af Clarence H. Johnston, der designede flere andre strukturer til statsinstitutioner. På grund af flere arbejdsstop blev administrationsbygningen først færdiggjort i 1920. Bygningen, fem etager høj, er bygget af granit og har et fladt tag med ottekantede hjørnetårne. Muren blev bygget af fanger bragt over fra Stillwaterater fængslet og er stadig den næststørste mur bygget af fanger. Stenbruddet, som stenen kom fra, er det ældste granitbrud i Minnesota.,
Johnston designet andre bygninger på Opdragelsesanstalt, herunder andre celle blokke, nord og syd spisesale, ambulatorium, kraftværk bygning, vedligeholdelse butikker, vagttårne, og nogle skoler og handel bygninger. Den mest imponerende struktur er omkredsvæggen, en 22-fods (6,7 m) høj granitvæg på ydersiden. Historikeren Denis Gardner skriver: “alle undtagen råbte til dem på ydersiden for at være gode borgere eller andet.,”
stempling af nummerplader blev udført her i mange år indtil 2008, hvor nummerplader ikke længere blev stemplet, men trykt, og denne proces blev bragt til et andet fængsel. I løbet af de første årtier blev fængslet bygget, ved frigivelse, det var standard at udstede dig en hest, sadel, riffel, og et guldstykke.