à la fin du 19e siècle, un certain nombre de villes des Grandes Plaines ont construit des « palais des cultures » (également appelés « Palais des céréales ») pour promouvoir elles-mêmes et leurs produits. Comme l’idée a réussi, elle s’est répandue, y compris: un Corn Palace à Sioux City, Iowa, qui a été actif de 1887-1891; un Corn Palace à Gregory, Dakota du Sud; Un Grain Palace à Plankinton, Dakota du Sud; et un Bluegrass Palace à Creston, Iowa. De 1887 à 1930, au moins trente-quatre palais de maïs ont été construits à travers le Midwest des États-Unis; seul le Mitchell Corn Palace est resté intact.,
Le Mitchell Corn Palace original (connu sous le nom de « The Corn Belt Exposition ») a été construit en 1892 pour mettre en valeur le riche sol du Dakota du Sud et encourager les gens à s’installer dans la région. C’était une structure de Château en bois sur la rue principale de Mitchell, construite sur un terrain donné par Louis Beckwith, membre du premier Comité du Corn Palace. En 1904-1905, la ville de Mitchell lança un défi à la ville de Pierre dans une tentative infructueuse de la remplacer comme capitale de l’état du Dakota du Sud. Dans le cadre de cet effort, le Corn Palace a été reconstruit en 1905., En 1921, le Corn Palace a été reconstruit une fois de plus, avec une conception par le cabinet D’architectes Rapp and Rapp de Chicago. Des dômes d’oignon de style russe et des minarets mauresques ont été ajoutés en 1937, donnant au Palais l’aspect distinctif qu’il a aujourd’hui.
en 2004, l’attention des médias nationaux a été attirée sur le Corn Palace, lorsqu’il a reçu un financement de la sécurité intérieure. Cela a suscité des critiques du Département de la sécurité intérieure et de son programme de subventions., En 2007, le Corn Palace a ensuite reçu un financement de 25 000 DH du DHS pour un système de caméra utile à des fins telles que la visite de Barack Obama en 2008 et, comme le rapporte le Mitchell Daily Republic, pour protéger une « nouvelle statue en fibre de verre de la mascotte du Corn Palace Cornelius » en 2009. Cette statue se trouve en face de Main Street, à l’ouest du Corn Palace.
Les dômes du palais ont été rénovés en 2015 après avoir tremblé par des vents forts. Les nouvelles tourelles sont faites de métaux architecturaux.,
Les Concerts au Corn Palace incluent: Johnny Cash trois fois (une fois en 1968), Les Beach Boys en 1969, Willie Nelson deux fois (une fois en 2003), Brad Paisley en 2004, Styx deux fois (une fois en 2005), Chubby Checker en 2005, Weird Al Yankovic en 2007, David Cook en 2009, Charlie Daniels Band en 2012, Billy Currington avec Jake Owen 2013, warrant with Firehouse en 2014, Pat Benatar en 2014 et theory of a Deadman en 2015.