vankila, alun perin nimeltään Minnesota Valtion Koulukoti Miehille, oli Minnesotan kolmas vankilassa. Minnesotan Aluevankila perustettiin Stillwateriin vuonna 1853. Vuonna 1867 Saint Pauliin avattiin toinen instituutio, turvakoti nuorten rikoksentekijöiden majoittamiseksi. House of Refuge nimeksi Minnesota State Reform School vuonna 1879, ja se muutti Red Wing, Minnesota vuonna 1890. Myöhemmin, vuonna 1895, se nimettiin uudelleen Minnesota State Training Schooliksi., Minnesotan Valtion Koulukoti Miesten tarkoituksena oli välituotteena laitoksen välillä Valtion Koulu ja Alueellisen Vankilassa. Se luotiin uudistukseksi 16-30-vuotiaille rikoksentekijöille, jotka oletettavasti pelastuivat rikollisesta elämästä.
ensimmäinen solulohko, J. Walter Stevensin suunnittelema nelikerroksinen romaaninen Herätysrakenne, valmistui vuonna 1889. Stevensin suunnitteleman toisen selliosaston rakensivat vangit, jotka louhivat graniittia paikan päällä olevasta louhoksesta., Vuonna 1897 aloitettiin romaanisen/keskiaikaisen hallintorakennuksen rakennustyöt. Rakennuksen suunnitteli Clarence H. Johnston, joka suunnitteli useita muita rakenteita valtion laitoksille. Useiden työnseisausten vuoksi hallintorakennus valmistui vasta vuonna 1920. Viisikerroksinen rakennus on rakennettu graniitista ja siinä on tasakatto, jossa on kahdeksankulmaiset kulmatornit. Muurin rakensivat Stillwaterin vankilasta tuodut vangit, ja se on edelleen toiseksi suurin vankien rakentama muuri. Kivilouhos on Minnesotan vanhin graniittilouhos.,
Johnston suunniteltu muita rakennuksia klo Koulukoti, mukaan lukien muut osastot, pohjois-ja etelä-ruokasalia, infirmary, voimalaitoksen rakennus -, huolto-kauppoja, vartija tornit, ja jotkut koulun ja kaupan rakennuksia. Näyttävin rakenne on kehä seinä, 22-jalka (6,7 m) korkea graniittiseinä ulkopuolella kehä. Historioitsija Denis Gardner kirjoittaa: ”kaikki paitsi huusivat ulkopuolisille olevansa hyviä kansalaisia tai muuten.,”
Rekisterikilven leimaamista tehtiin täällä monta vuotta vuoteen 2008 asti, jolloin rekisterikilpiä ei enää leimattu vaan painettu ja kyseinen prosessi tuotiin toiseen vankilaan. Ensimmäisten vuosikymmenten aikana vankila rakennettiin, vapautumisen jälkeen oli normaalia antaa sinulle hevonen, satula, kivääri, ja kultakappale.