Alla fine del 19 ° secolo, un certo numero di città sulle Grandi Pianure costruito “palazzi del raccolto” (noto anche come “palazzi di grano”) per promuovere se stessi e dei loro prodotti. Come l’idea riuscì, si diffuse, tra cui: un Palazzo di mais a Sioux City, Iowa, che è stato attivo dal 1887-1891; un Palazzo di mais a Gregory, Dakota del Sud; un Palazzo di grano a Plankinton, Dakota del Sud; e un Palazzo Bluegrass a Creston, Iowa. Dal 1887 al 1930, almeno trentaquattro palazzi di mais sono stati costruiti in tutto il Midwest degli Stati Uniti; solo il Mitchell Corn Palace è rimasto intatto.,
L’originale Mitchell Corn Palace (noto come “The Corn Belt Exposition”) fu costruito nel 1892 per mostrare il ricco suolo del South Dakota e incoraggiare le persone a stabilirsi nella zona. Era una struttura di castello di legno sulla strada principale di Mitchell, costruita su un terreno donato da Louis Beckwith, un membro del Comitato First Corn Palace. Nel 1904-1905, la città di Mitchell ha montato una sfida alla città di Pierre in un tentativo infruttuoso di sostituirlo come capitale dello stato del South Dakota. Come parte di questo sforzo, il Corn Palace fu ricostruito nel 1905., Nel 1921, il Corn Palace fu ricostruito ancora una volta, con un progetto dello studio di architettura Rapp e Rapp di Chicago. Cupole a cipolla in stile russo e minareti moreschi furono aggiunti nel 1937, dando al Palazzo l’aspetto distintivo che ha oggi.
Nel 2004, l’attenzione dei media nazionali è stata attirata al Corn Palace, quando ha ricevuto finanziamenti per la sicurezza nazionale. Questo ha attirato critiche del Dipartimento di Homeland Security e il suo programma di sovvenzione., Nel 2007, il Corn Palace ha successivamente ricevuto funding 25.000 in finanziamenti DHS per un sistema di telecamere utile per scopi tra cui la visita di Barack Obama nel 2008 e, come riportato dal Mitchell Daily Republic, per proteggere una “nuova statua in fibra di vetro della mascotte del Corn Palace Cornelius” nel 2009. Questa statua si trova di fronte a Main Street, a ovest del Corn Palace.
Le cupole del Palazzo sono state rinnovate nel 2015 dopo aver tremato con forti venti. Le nuove torrette sono fatte di metalli architettonici.,
Concerti al Corn Palace dispone di: Johnny Cash tre volte (una volta nel 1968), The Beach Boys, nel 1969, Willie Nelson due volte (una volta nel 2003), Brad Paisley, nel 2004, Styx due volte (una volta nel 2005), Chubby Checker, nel 2005, Weird Al Yankovic nel 2007, David Cook nel 2009, Charlie Daniels Band nel 2012, Billy Currington con Jake Owen nel 2012, Le Tartarughe con Mark Lindsay nel 2013, il Mandato di FireHouse nel 2014, Pat Benatar, nel 2014, e la Teoria di un Deadman nel 2015.