la prison, initialement nommée Minnesota State Reformatory for Men, était la troisième prison du Minnesota. La prison territoriale du Minnesota a été créée à Stillwater en 1853. En 1867, un deuxième établissement, La Maison Du Refuge, ouvre à Saint-Paul pour loger les jeunes délinquants. La maison de Refuge a été renommée en Minnesota State Reform School en 1879, et elle a déménagé à Red Wing, Minnesota en 1890. Plus tard, en 1895, elle a été renommée Minnesota State Training School., Le Minnesota State Reformatory for Men était conçu comme un établissement intermédiaire entre l’école de formation de l’état et la Prison territoriale. Il a été créé comme une maison de correction pour les délinquants âgés de seize à trente ans qui étaient vraisemblablement récupérables d’une vie de crime.
le premier bloc cellulaire, une structure néo-romane de quatre étages conçue par J. Walter Stevens, a été achevé en 1889. Un deuxième bloc cellulaire, également conçu par Stevens, a été construit par des détenus qui extrayaient du granit d’une carrière sur place., En 1897, les travaux ont commencé sur le bâtiment administratif de style roman/médiéval. Le bâtiment a été conçu par Clarence H. Johnston, qui a conçu plusieurs autres structures pour les institutions de l’état. En raison de plusieurs arrêts de travail, le bâtiment administratif n’est achevé qu’en 1920. Le bâtiment, haut de cinq étages, est construit en granit et a un toit plat avec des tours d’angle octogonales. Le mur a été construit par des prisonniers amenés de la prison de Stillwater et reste le deuxième plus grand mur construit par des prisonniers. La carrière d’où provient la pierre est la plus ancienne carrière de granit du Minnesota.,
Johnston a conçu d’autres bâtiments à la maison de correction, y compris d’autres blocs cellulaires, les salles à manger Nord et sud, l’infirmerie, le bâtiment de la centrale électrique, les ateliers d’entretien, les tours de garde et certains bâtiments scolaires et commerciaux. La structure la plus imposante est le mur d’enceinte, un mur de granit de 22 pieds (6,7 m) de haut sur le périmètre extérieur. L’historien Denis Gardner écrit: « tous ont presque crié à ceux de l’extérieur d’être de bons citoyens ou bien., »
l’estampage des plaques D’immatriculation a été effectué ici pendant de nombreuses années jusqu’en 2008, où les plaques d’immatriculation n’étaient plus estampillées mais imprimées et ce processus a été amené dans une autre prison. Au cours des premières décennies, la prison a été construite, à la libération, il était standard de vous délivrer un cheval, une selle, un fusil et une pièce d’or.