the prison, originally named the Minnesota State Reformatory for Men, was Minnesota third prison. A prisão Territorial de Minnesota foi estabelecida em Stillwater em 1853. Em 1867, uma segunda instituição, a casa de refúgio, abriu em São Paulo para abrigar jovens infratores. A casa de refúgio foi renomeada para Minnesota State Reform School em 1879, e mudou-se para Red Wing, Minnesota em 1890. Mais tarde, em 1895, foi renomeada para Escola Estadual de treinamento de Minnesota., O reformatório do Estado de Minnesota para os homens foi concebido como uma instalação intermediária entre a Escola de treinamento do estado e a prisão Territorial. Ele foi criado como um reformatório para os infratores entre 16 e 30 anos de idade, que presumivelmente eram salváveis de uma vida de crime.
o primeiro bloco de células, uma estrutura Românica de quatro andares projetada por J. Walter Stevens, foi concluída em 1889. Um segundo bloco de celas, também projetado por Stevens, foi construído por presos que extraíam granito de uma pedreira no local., Em 1897, começou a trabalhar no edifício de Administração românico/Medieval. O edifício foi projetado por Clarence H. Johnston, que projetou várias outras estruturas para instituições estatais. Devido a várias paragens de trabalho, o edifício da administração não foi concluído até 1920. O edifício, de cinco andares de altura, é construído de granito e tem um telhado plano com torres octogonais de canto. A muralha foi construída por prisioneiros trazidos da prisão de Stillwater e permanece a segunda maior muralha construída por prisioneiros. A pedreira de onde veio a pedra é a mais antiga pedreira de granito do Minnesota.,Johnston projetou outros edifícios no reformatório, incluindo outros blocos de celas, salas de jantar Norte e sul, enfermaria, construção de usinas, lojas de manutenção, torres de guarda e alguns edifícios escolares e comerciais. A estrutura mais imponente é a parede do perímetro, uma parede de granito de 6,7 m de altura no perímetro exterior. O historiador Denis Gardner escreve: “todos, exceto os que estão do lado de fora, gritavam para serem bons cidadãos ou então.,”
a estampagem da placa de matrícula foi feita aqui por muitos anos até 2008, em que as placas de matrícula não foram mais carimbadas, mas impressas e esse processo foi levado para outra prisão. Durante as primeiras décadas a prisão foi construída, após a sua libertação, era padrão emitir-lhe um cavalo, sela, espingarda, e uma peça de ouro.