i slutningen af det 19.århundrede konstruerede en række byer på de store sletter “afgrødepaladser” (også kendt som “kornpaladser”) for at markedsføre sig selv og deres produkter. Som tanken, lykkedes, det spredt, herunder: en Corn Palace ligger i Sioux City, Iowa, der var aktiv fra 1887-1891; en Corn Palace i Gregory, South Dakota; et gran Palace i Plankinton, South Dakota, og en Bluegrass-Paladset i Creston, Iowa. Fra 1887 til 1930 blev der bygget mindst fireogtredive majspaladser over Midtvesten i USA; kun Mitchell Corn Palace er forblevet intakt.,det originale Mitchell Corn Palace (kendt som “The Corn Belt e .position”) blev bygget i 1892 for at fremvise den rige jord i South Dakota og tilskynde folk til at bosætte sig i området. Det var en træborgstruktur på Mitchells Hovedgade, bygget på land doneret af Louis Beck .ith, et medlem af First Corn Palace Committee. I 1904-1905 monterede byen Mitchell en udfordring for byen Pierre i et mislykket forsøg på at erstatte den som statens hovedstad i South Dakota. Som en del af denne indsats blev Corn Palace genopbygget i 1905., I 1921 blev Corn Palace genopbygget igen med et design af arkitektfirmaet Rapp og Rapp fra Chicago. Løgkupler i russisk stil og mauriske minareter blev tilføjet i 1937, hvilket gav paladset Det karakteristiske udseende, det har i dag.
i 2004 blev den nationale medieopmerksomhed henledt på Corn Palace, da det modtog finansiering af Homeland Security. Dette trak kritik af Department of Homeland Security og dets tilskudsprogram., I 2007 Corn Palace efterfølgende modtog $25.000 i DHS finansiering af et kamera-system nyttigt for formål, herunder Barack Obamas besøg i 2008, og som rapporteret af Mitchell Daglige Republik, for at beskytte en “ny Glasfiber statue af Corn Palace mascot Cornelius” i 2009. Denne statue sidder på tværs Main Street, vest for Corn Palace.
paladsets kupler blev renoveret i 2015 efter at have rystet i stærk vind. De nye tårne er lavet af arkitektoniske metaller.,
Koncerter på Corn Palace omfatter: Johnny Cash tre gange (én gang i 1968), The Beach Boys i 1969, Willie Nelson to gange (én gang i 2003), Brad Paisley i 2004, Styx to gange (én 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, Skildpadder med Mark Lindsay i 2013, Garanterer med FireHouse i 2014, Pat Benatar i 2014, og Teorien om en Deadman i 2015.