la prisión, originalmente llamada el reformatorio Estatal de Minnesota para hombres, fue la tercera prisión de Minnesota. La prisión Territorial de Minnesota se estableció en Stillwater en 1853. En 1867, una segunda institución, La Casa de refugio, abrió en San Pablo para albergar a los jóvenes delincuentes. La casa de refugio fue renombrada a Minnesota State Reform School en 1879, y se trasladó a Red Wing, Minnesota en 1890. Más tarde, en 1895, pasó a llamarse Minnesota State Training School., El reformatorio Estatal para hombres de Minnesota se concibió como un centro intermedio entre la Escuela Estatal de capacitación y la prisión Territorial. Fue creado como un reformatorio para delincuentes entre dieciséis y treinta años de edad que presumiblemente eran salvables de una vida de crimen.
el primer bloque de celdas, una estructura de Renacimiento románico de cuatro pisos diseñada por J. Walter Stevens, se completó en 1889. Un segundo bloque de celdas, también diseñado por Stevens, fue construido por reclusos que extraían granito de una cantera en el lugar., En 1897, se iniciaron las obras en el edificio administrativo de estilo románico/Medieval. El edificio fue diseñado por Clarence H. Johnston, quien diseñó varias otras estructuras para instituciones estatales. Debido a varios paros de trabajo, el edificio administrativo no se completó hasta 1920. El edificio, de cinco pisos de altura, está construido de granito y tiene un techo plano con torres de esquina octogonales. El muro fue construido por prisioneros traídos de la prisión de Stillwater y sigue siendo el segundo muro más grande construido por prisioneros. La cantera de la que proviene la piedra es la cantera de granito más antigua de Minnesota.,
Johnston diseñó otros edificios en el reformatorio, incluidos otros bloques de celdas, los comedores Norte y sur, la enfermería, el edificio de la planta de energía, los talleres de mantenimiento, las torres de guardia y algunos edificios escolares y comerciales. La estructura más imponente es el muro perimetral, un muro de granito de 22 pies (6,7 m) de altura en el perímetro exterior. El historiador Denis Gardner escribe: «todos gritaron a los de afuera que fueran buenos ciudadanos o de lo contrario.,»
El estampado de matrículas se hizo aquí durante muchos años hasta 2008, en el que las matrículas ya no se sellaban sino que se imprimían y ese proceso se llevó a otra prisión. Durante las primeras décadas la prisión fue construida, al ser liberada, era estándar entregarle un caballo, una silla de montar, un rifle y una pieza de oro.