La prigione, originariamente chiamata Minnesota State Reformatory for Men, era la terza prigione del Minnesota. La prigione territoriale del Minnesota fu fondata a Stillwater nel 1853. Nel 1867, una seconda istituzione, la Casa di Rifugio, aperto a San Paolo per ospitare giovani delinquenti. La House of Refuge fu rinominata Minnesota State Reform School nel 1879, e si trasferì a Red Wing, Minnesota nel 1890. Più tardi, nel 1895, fu ribattezzata Minnesota State Training School., Il Riformatorio statale del Minnesota per gli uomini era inteso come una struttura intermedia tra la Scuola di formazione statale e la prigione territoriale. E ‘ stato creato come un riformatorio per i trasgressori tra i sedici ei trent’anni che erano presumibilmente recuperabili da una vita di crimine.
Il primo blocco di celle, una struttura romanica a quattro piani progettata da J. Walter Stevens, fu completato nel 1889. Un secondo blocco di celle, anch’esso progettato da Stevens, fu costruito da detenuti che estrassero granito da una cava in loco., Nel 1897 iniziarono i lavori per l’edificio amministrativo in stile romanico/medievale. L’edificio è stato progettato da Clarence H. Johnston, che ha progettato diverse altre strutture per le istituzioni statali. A causa di diverse interruzioni del lavoro, l’edificio amministrativo non fu completato fino al 1920. L’edificio, alto cinque piani, è costruito in granito e ha un tetto piano con torri angolari ottagonali. Il muro fu costruito dai prigionieri portati dalla prigione di Stillwater e rimane il secondo muro più grande costruito dai prigionieri. La cava da cui proviene la pietra è la più antica cava di granito del Minnesota.,
Johnston progettò altri edifici del Riformatorio, tra cui altri blocchi di celle, le sale da pranzo nord e sud, l’infermeria, la costruzione di centrali elettriche, negozi di manutenzione, torri di guardia e alcuni edifici scolastici e commerciali. La struttura più imponente è il muro perimetrale, un muro di granito alto 22 piedi (6,7 m) sul perimetro esterno. Lo storico Denis Gardner scrive: “tutti gridavano a quelli all’esterno di essere buoni cittadini o altro.,”
La timbratura della targa è stata fatta qui per molti anni fino al 2008 in cui le targhe non erano più timbrate ma stampate e quel processo è stato portato in un’altra prigione. Durante i primi decenni la prigione è stata costruita, al momento del rilascio, era standard per il rilascio di un cavallo, sella, fucile, e un pezzo d’oro.