in de late 19e eeuw bouwden een aantal steden op de Great Plains “crop palaces” (ook bekend als “grain palaces”) om zichzelf en hun producten te promoten. Toen het idee slaagde, verspreidde het zich, waaronder: een Maïspaleis in Sioux City, Iowa, dat actief was van 1887-1891; een Maïspaleis in Gregory, South Dakota; een Graanpaleis in Plankinton, South Dakota; en een Bluegrasspaleis in Creston, Iowa. Van 1887 tot 1930 werden er minstens vierendertig graanpaleizen gebouwd in het Middenwesten van de Verenigde Staten; alleen het Mitchell Corn Palace is intact gebleven.,het originele Mitchell Corn Palace (bekend als” The Corn Belt Exposition”) werd gebouwd in 1892 om de rijke bodem van South Dakota te laten zien en mensen aan te moedigen zich in het gebied te vestigen. Het was een houten kasteelstructuur op Mitchell ‘ s Main Street, gebouwd op grond geschonken door Louis Beckwith, een lid van het First Corn Palace Committee. In 1904-1905 daagde de stad Mitchell de stad Pierre uit in een mislukte poging om de stad te vervangen als hoofdstad van South Dakota. Als onderdeel van deze inspanning werd het Corn Palace herbouwd in 1905., In 1921 werd het Corn Palace opnieuw herbouwd, met een ontwerp van het architectenbureau Rapp en Rapp van Chicago. Russische stijl UI koepels en Moorse minaretten werden toegevoegd in 1937, waardoor het paleis het kenmerkende uiterlijk dat het vandaag heeft. in 2004 werd de aandacht van de nationale media gevestigd op het Corn Palace, toen het werd gefinancierd door Homeland Security. Dit leverde kritiek op het Ministerie van Binnenlandse Veiligheid en het subsidieprogramma., In 2007 ontving het Corn Palace vervolgens 25.000 dollar aan DHS-financiering voor een camerasysteem dat nuttig was voor het bezoek van Barack Obama in 2008, en zoals gemeld door de Mitchell Daily Republic, om een “nieuw glasvezel standbeeld van de Corn Palace mascotte Cornelius” te beschermen in 2009. Dit standbeeld bevindt zich aan de overkant van de hoofdstraat, ten westen van het Corn Palace.
de koepels van het paleis werden in 2015 gerenoveerd na een harde wind. De nieuwe torentjes zijn gemaakt van architectonische metalen.,concerten in het Corn Palace zijn: Johnny Cash thrice (een keer in 1968), The Beach Boys (1969), Willie Nelson twice (een keer in 2003), Brad Paisley (2004), Styx twice (een keer in 2005), Chubby Checker (2005), Weird Al Yankovic (2007), David Cook (2009), Charlie Daniels Band (2012), Billy Currington (2012) met Jake Owen (2012), The Turtles (2013) met Mark Lindsay (2013), Warrant (2014) met FireHouse (2014), Pat Benatar (2014) en Theory of a Deadman (2015).