vězení, původně pojmenované Minnesota State Reformatory For Men, byl Minnesota třetí vězení. Minnesota územní vězení byla založena v Stillwater v roce 1853. V roce 1867 byla v Saint Paul otevřena druhá instituce, dům útočiště, aby ubytovala mladé pachatele. Dům útočiště byl přejmenován na Minnesota State Reform School v 1879, a to se stěhovalo do Red Wing, Minnesota v 1890. Později, v roce 1895, byla přejmenována na Minnesota State Training School., Minnesotský státní reformátor pro muže byl zamýšlen jako prostřední zařízení mezi Státní školící školou a územním vězením. To byl vytvořen jako nápravného zařízení pro delikventy mezi šestnácti a třiceti let, kteří byli údajně zachránit od zločinu.
první buněčný blok, čtyřpatrová románská revivalová struktura navržená J. Walterem Stevensem, byla dokončena v roce 1889. Druhý blok cely, také navrhl Stevens, byl postaven vězni, kteří těžili žulu z lomu na místě., V roce 1897 byly zahájeny práce na administrativní budově románského/středověkého stylu. Budovu navrhl Clarence H. Johnston, který navrhl několik dalších struktur pro státní instituce. Kvůli několika zastavením práce byla administrativní budova dokončena až v roce 1920. Budova, pět pater vysoká, je postavena ze žuly a má plochou střechu s osmibokými rohovými věžemi. Zeď byla postavena vězni přivezenými z vězení Stillwater a zůstává druhou největší zdí postavenou vězni. Lom, ze kterého kámen pochází, je nejstarší žulový lom v Minnesotě.,
Johnston navržen dalších budov v Polepšovně, včetně ostatní bloky, severní a jižní jídelny, ošetřovny, elektrárny, stavební, údržbářské, strážní věže, a některé školy a obchodní budovy. Nejvíce impozantní struktura je obvodová zeď, 22-noha (6,7 m) vysoká žulová stěna na vnějším obvodu. Historik Denis Gardner píše: „všichni křičeli na ty zvenčí, aby byli dobrými občany nebo jinak.,“
spz lisování bylo provedeno již mnoho let, až do roku 2008, ve kterém poznávací značky byly již vyražené, ale tisknout a že proces byl přivedl do jiného vězení. Během prvních desetiletí bylo vězení postaveno, po propuštění, bylo standardní vydat vám koně, sedlo, puška, a zlatý kus.