Więzienie, pierwotnie nazwane Minnesota State Reformatory For Men, było trzecim więzieniem w Minnesocie. Więzienie terytorialne w Minnesocie zostało założone w Stillwater w 1853 roku. W 1867 roku w Saint Paul otwarto drugą instytucję, Dom Schronienia dla młodych przestępców. Dom Schronienia został przemianowany na Minnesota State Reform School w 1879, a w 1890 przeniósł się do Red Wing w stanie Minnesota. Później, w 1895 roku, została przemianowana na Minnesota State Training School., Stanowy reformator stanu Minnesota dla mężczyzn był przeznaczony jako ośrodek pośredni między Państwową szkołą szkoleniową a więzieniem terytorialnym. Został stworzony jako reformator dla przestępców w wieku od szesnastu do trzydziestu lat, którzy prawdopodobnie zostali uratowani z życia przestępczego.
pierwszy blok komórkowy, czteropiętrowy budynek w stylu romańskim zaprojektowany przez J. Waltera Stevensa, został ukończony w 1889 roku. Drugi blok, również zaprojektowany przez Stevensa, został zbudowany przez więźniów, którzy wydobywali granit z kamieniołomu na miejscu., W 1897 roku rozpoczęto prace nad budynkiem administracyjnym w stylu Romańsko-średniowiecznym. Budynek został zaprojektowany przez Clarence ' a H. Johnstona, który zaprojektował kilka innych budowli dla instytucji państwowych. Z powodu kilku przerw w pracy budynek administracyjny został ukończony dopiero w 1920 roku. Budynek, o wysokości pięciu pięter, zbudowany jest z granitu i ma płaski dach z ośmiobocznymi narożnymi wieżami. Mur został zbudowany przez więźniów przywiezionych z więzienia Stillwater i pozostaje drugim co do wielkości murem zbudowanym przez więźniów. KAMIENIOŁOM, z którego pochodzi kamień, jest najstarszym Kamieniołomem granitu w Minnesocie.,
Johnston zaprojektował inne budynki w Reformatorni, w tym inne bloki komórkowe, Północne i południowe sale restauracyjne, ambulatorium, budynek elektrowni, sklepy konserwatorskie, wieże strażnicze oraz niektóre budynki szkolne i handlowe. Najbardziej imponującą konstrukcją jest mur obwodowy, granitowy mur o wysokości 6,7 m na zewnętrznym obwodzie. Historyk Denis Gardner pisze: „wszyscy, ale krzyczeli do tych Na zewnątrz, aby byli dobrymi obywatelami, albo inaczej.,”
tłoczenie tablic rejestracyjnych odbywało się tu przez wiele lat, aż do 2008 roku, w którym tablice rejestracyjne nie były już stemplowane, ale drukowane i proces ten został przeniesiony do innego więzienia. Przez pierwsze dziesięciolecia więzienie było budowane, po zwolnieniu standardowo wydawano koń, siodło, karabin i złotą sztukę.