pod koniec XIX wieku wiele miast na Wielkich Równinach zbudowało „pałace zbożowe” (znane również jako „pałace zbożowe”), aby promować siebie i swoje produkty. W latach 1887-1891 działał w Sioux City w stanie Iowa, w Gregory w Dakocie Południowej, w Plankinton w Dakocie Południowej oraz w Bluegrass Palace w Creston w stanie Iowa. W latach 1887-1930 zbudowano co najmniej 34 pałace kukurydziane na środkowym zachodzie Stanów Zjednoczonych; tylko Pałac kukurydziany Mitchell zachował się nienaruszony.,
oryginalny Mitchell Corn Palace (znany jako „Corn Belt Exposition”) został zbudowany w 1892 roku, aby pokazać bogatą glebę Dakoty Południowej i zachęcić ludzi do osiedlania się w okolicy. Była to drewniana budowla Zamkowa przy głównej ulicy Mitchella, zbudowana na gruntach podarowanych przez Louisa Beckwitha, członka pierwszego Komitetu Pałacowego kukurydzy. W latach 1904-1905 miasto Mitchell było stolicą stanu Pierre w nieudanej próbie zastąpienia go stolicą stanu Dakota Południowa. W ramach tych starań w 1905 r. przebudowano Pałac kukurydziany., W 1921 roku pałac został ponownie przebudowany według projektu firmy architektonicznej Rapp and Rapp z Chicago. W 1937 r. dobudowano cebulaste kopuły w stylu rosyjskim i minarety Mauretańskie, nadając pałacowi charakterystyczny wygląd, jaki ma dzisiaj.
Wywołało to krytykę Departamentu Bezpieczeństwa Wewnętrznego i jego programu grantowego., W 2007 roku Pałac kukurydziany otrzymał 25 000 dolarów z DHS na system kamer przydatny do celów, w tym wizyty Baracka Obamy w 2008 roku i jak donosi Mitchell Daily Republic, w celu ochrony „nowego posągu z włókna szklanego maskotki Pałacu kukurydzianego Corneliusa” w 2009 roku. Posąg ten znajduje się po drugiej stronie głównej ulicy, na zachód od Pałacu kukurydzy.
kopuły pałacu zostały odnowione w 2015 roku po trzęsieniu się przy silnych wiatrach. Nowe wieżyczki wykonane są z metali architektonicznych.,
koncerty w Corn Palace to m.in.: Johnny Cash trzykrotnie (raz w 1968), The Beach Boys w 1969, Willie Nelson dwukrotnie (raz w 2003), Brad Paisley w 2004, Styx dwukrotnie (raz w 2005), Chubby Checker w 2005, Weird Al Yankovic w 2007, David Cook w 2009, Charlie Daniels Band w 2012, Billy Currington z Jakiem Owenem w 2012, The Turtles z Markiem Lindsay w 2012 roku.2013, warrant with Firehouse w 2014, Pat Benatar w 2014 i theory of a Deadman w 2015.