fengselet, opprinnelig kalt Minnesota State Reformatory for Menn, var Minnesota tredje fengsel. Minnesota-Territorial Prison ble etablert i Stillwater, i 1853. I 1867, en annen institusjon, House of Refuge, åpnet i Saint-Paul til hus for unge lovbrytere. House of Refuge ble omdøpt til Minnesota State skolehjem i 1879, og det flyttet til Red Wing, Minnesota i 1890. Senere, i 1895, ble det omdøpt til Minnesota State Opplæring på Skolen., Minnesota State Reformatory for Menn var ment som en mellomliggende anlegget mellom Staten Opplæring på Skolen og Territorial Prison. Det ble opprettet som en reformatory for lovbrytere mellom seksten og tretti år gammel, som var antagelig salvageable fra et liv i kriminalitet.
Den første cellen blokk, en fire-etasjers Romanske Vekkelse struktur designet av J. Walter Stevens, ble ferdig i 1889. En annen celle blokk, også utviklet av Stevens, ble bygget av innsatte som quarried granitt fra et eget steinbrudd., I 1897, og arbeidet var i gang på den Romanske/Middelalder-Stil administrasjonsbygget. Bygningen ble designet av Clarence H. Johnston, som har designet flere andre strukturer for statlige institusjoner. På grunn av flere arbeid stans i hovedbygningen var ikke ferdig før i 1920. Bygningen, fem etasjer høye, er bygd av granitt og har et flatt tak med åttekantet hjørne tårn. Veggen ble bygget av fanger brakt over fra Stillwater fengsel og er den nest største mur bygget av fanger. Bruddområdet at steinen kom fra er den eldste granitt steinbrudd i Minnesota.,
Johnston designet andre bygninger på Reformatory, inkludert andre celle blokker, nord-og sør-spisesaler, sykestue, kraftverk, bygging, vedlikehold butikker, vakttårn, og enkelte skole og handel bygninger. Den mest imponerende struktur er den ytre veggen, en 22-fots (6,7 m) høy granitt veggen på utsiden omkretsen. Historiker Denis Gardner skriver: «men alle ropte til dem på utsiden for å være gode borgere, eller annet.,»
Lisens plate stempling ble gjort her i mange år fram til og med 2008 der bilskilt, var det ikke lenger stemplet, men skrives ut, og at prosessen ble brakt til et annet fengsel. I løpet av de første tiårene fengselet ble bygget, etter løslatelse, det var standard å gi deg en hest, sal, rifle, og et stykke gull.