A 19. század végén az Alföldön számos város épített “gabonapalotákat” (más néven “gabonapalotákat”), hogy népszerűsítsék magukat és termékeiket. Ahogy az ötlet sikeres volt, elterjedt, többek között: egy Kukoricapalota Sioux Cityben, Iowa, amely 1887-1891 között aktív volt; Kukoricapalota Gregory-ban, Dél-Dakotában; Gabonapalota Plankintonban, Dél-Dakotában; és egy Bluegrass Palota Crestonban, Iowa. 1887 – től 1930-ig legalább harmincnégy kukorica palotát építettek az Egyesült Államok középnyugati részén; csak a Mitchell Corn Palace maradt érintetlen.,
az eredeti Mitchell Corn Palace (más néven “The Corn Belt Exposition”) 1892-ben épült, hogy bemutassa a gazdag talaj Dél-Dakota és ösztönzi az embereket, hogy rendezze a területen. Ez egy fából készült vár szerkezet Mitchell főutcáján, épített földterület adományozott Louis Beckwith, tagja az első Corn Palace Bizottság. 1904-1905-ben Mitchell városa kihívást jelentett Pierre városának egy sikertelen kísérletben, hogy Dél-Dakota Állami fővárosává vált. Ennek az erőfeszítésnek a részeként a kukorica palotát 1905-ben újjáépítették., 1921-ben a kukorica palotát ismét újjáépítették, a Chicagói Rapp és Rapp építészeti cég tervei alapján. 1937-ben orosz stílusú hagymás kupolákat és Mór minareteket adtak hozzá, így a palota a mai jellegzetes megjelenést kapta.
2004-ben a nemzeti média figyelmét felhívták a kukorica palotára, amikor belbiztonsági támogatást kapott. Ez a Belbiztonsági Minisztérium és annak támogatási programja bírálatát vonta maga után., 2007-ben a Corn Palace 25 000 dollárt kapott DHS-finanszírozásban egy olyan kamerarendszerhez, amely hasznos célokra, beleértve Barack Obama 2008-as látogatását, valamint a Mitchell Daily Republic jelentése szerint, hogy megvédje a “Corn Palace kabalája Cornelius új üvegszálas szobra” 2009-ben. Ez a szobor a fő utcán ül, a kukorica palotától nyugatra.
a palota kupoláit 2015-ben felújították, miután erős szélben rázták. Az új tornyok építészeti fémekből készülnek.,
Koncertek a Kukorica Palota a következők: Johnny Cash háromszor (egyszer, 1968-ban), A Beach Boys 1969-ben, Willie Nelson kétszer (egyszer a 2003), Brad Paisley 2004-ben, Styx kétszer (egyszer, 2005-ben), Chubby Checker 2005-ben, weird Al Yankovic 2007-ben David Szakács 2009-ben, Charlie Daniels Zenekar 2012-ben, Billy Currington Jake Owen 2012-ben, A Teknősök Mark Lindsay 2013-ban a Parancsot a Tűzoltóság 2014-ben, Pat Benatar 2014-ben pedig az Elmélet a halál után, 2015-ben.