I slutten av det 19. Århundre, en rekke byer på de Store Slettene konstruert «crop palasser» (også kjent som «korn palasser») til å fremme seg selv og sine produkter. Som ideen lyktes, og det spredte seg, blant annet: en Corn Palace i Sioux City, Iowa, som var aktiv fra 1887-1891; en Corn Palace i Gregory, Sør-Dakota; en Klype Palace i Plankinton, South Dakota, og en Bluegrass-Palasset i Creston, Iowa. Fra 1887 til 1930, minst tretti-fire mais palasser ble bygget over Midtvesten i Usa, bare Mitchell Corn Palace har holdt seg intakt.,
Den opprinnelige Mitchell Corn Palace (kjent som «The Corn Belt Exposition») ble bygget i 1892 for å vise frem den rike jord i Sør-Dakota, og oppfordrer folk til å bosette seg i området. Det var en tre-slottet struktur på Mitchell ‘ s Main Street, bygget på land donert av Louis Beckwith, et medlem av det Første Corn Palace Komiteen. I 1904-1905, byen Mitchell montert en utfordring til byen Pierre i et mislykket forsøk på å erstatte det som hovedstaden i delstaten South Dakota. Som en del av dette arbeidet, Corn Palace ble bygget i 1905., I 1921, Corn Palace ble bygget om igjen, med et design av arkitektkontoret Rapp og Rapp av Chicago. Russisk stil løk kupler og Mauriske minareter ble lagt i 1937, noe som gir Palace den karakteristiske utseende som den har i dag.
I 2004, nasjonal oppmerksomhet i media og ble tiltrukket av Corn Palace, når den fikk Homeland Security finansiering. Dette har fått kritikk av Department of Homeland Security og dens grant program., I 2007, Corn Palace senere mottatt $25.000 i DHS finansiering for et kamera system nyttig for formål, inkludert Barack obamas besøk i 2008, og som er rapportert ved Mitchell Daglig Republikk, for å beskytte en «ny Csf statue av Corn Palace maskot Cornelius» i 2009. Denne statuen sitter over Main Street, west of the Corn Palace.
The Palace innenl ble renovert i 2015 etter risting i sterk vind. Den nye tårn er laget av arkitektoniske metaller.,
Konserter på Corn Palace inkluderer: Johnny Cash tre ganger (en gang i 1968), The Beach Boys i 1969, Willie Nelson to ganger (en gang i 2003), Brad Paisley i 2004, Styx to ganger (en gang i 2005), Chubby Checker i 2005, Weird Al Yankovic i 2007, David Cook i 2009, Charlie Daniels Band i 2012, Billy Currington med Jake Owen i 2012, Skilpadder med Mark Lindsay i 2013, Garanterer med FireHouse i 2014, Pat Benatar i 2014, og Teorien om en Deadman i 2015.