myöhään 19th Century, useita kaupunkeja Great Plains rakennettu ”crop palatseja” (tunnetaan myös nimellä ”grain palatseja”) mainostaa itseään ja tuotteitaan. Ajatus on onnistunut, se levisi, mukaan lukien: Corn Palace Sioux City, Iowa, joka oli aktiivinen vuodesta 1887-1891; Maissi Palace, Gregory, Etelä-Dakota; Viljaa Palace kohteessa Plankinton, Etelä-Dakota; ja Bluegrass Palace kohteessa Creston, Iowa. Vuosina 1887-1930 Yhdysvaltojen Keskilännen yli rakennettiin ainakin kolmekymmentäneljä maissipalatsia; vain Mitchell Corn Palace on säilynyt ehjänä.,
Alkuperäinen Mitchell Corn Palace (tunnetaan nimellä ”The Corn Belt Exposition”) rakennettiin vuonna 1892 esittelemään Etelä-Dakotan rikasta maaperää ja kannustamaan ihmisiä asettumaan alueelle. Se oli puinen linna rakenne Mitchell on Main Street, rakennettu maa lahjoitti Louis Beckwith, jäsen Ensimmäinen Corn Palace Komitea. Vuonna 1904-1905, kaupungin Mitchell asennettu haaste kaupungin Pierre epäonnistuneen korvata sen osavaltion pääkaupunki Etelä-Dakota. Osana tätä pyrkimystä Maissipalatsi rakennettiin uudelleen vuonna 1905., Vuonna 1921 Corn Palace rakennettiin uudelleen, ja sen suunnittelusta vastasi arkkitehtitoimisto Rapp ja Rapp Chicagosta. Venäläistyylisiä sipulikupoleita ja maurilaisia minareetteja lisättiin vuonna 1937, mikä antoi palatsille tunnusomaisen ulkonäön, joka sillä on nykyään.
vuonna 2004 Kansallinen mediahuomio kiinnittyi Corn Palaceen, kun se sai kotimaan turvallisuuden rahoitusta. Tämä herätti kritiikkiä kotimaan turvallisuusvirastoa ja sen avustusohjelmaa kohtaan., Vuonna 2007, Corn Palace myöhemmin sai 25 000 dollaria DHS: n rahoitusta kameran järjestelmä hyödyllinen varten, mukaan lukien Barack Obaman vierailu vuonna 2008, ja on raportoinut Mitchell Päivittäin Tasavalta, suojella ”uusi Lasikuitu patsas Corn Palace maskotti Cornelius” vuonna 2009. Tämä patsas sijaitsee pääkadun toisella puolella Maissipalatsin länsipuolella.
palatsin kupolit kunnostettiin vuonna 2015 täristen voimakkaassa tuulessa. Uudet tornit on valmistettu arkkitehtonisista metalleista.,
Konsertit Corn Palace ovat: Johnny Cash kolmesti (kerran 1968), Beach Boys vuonna 1969, Willie Nelson kahdesti (kerran vuonna 2003), Brad Paisley vuonna 2004, Styx kahdesti (kerran vuonna 2005), Chubby Checker vuonna 2005, Weird Al Yankovic vuonna 2007, David Cook vuonna 2009, Charlie Daniels Band vuonna 2012, Billy Currington Jake Owen vuonna 2012, Kilpikonnia Mark Lindsay vuonna 2013, Etsintäluvan kanssa Paloasema vuonna 2014, Pat Benatar vuonna 2014 ja Theory of a Deadman vuonna 2015.