V pozdní 19. Století, řada měst na Velkých Pláních postavené „crop paláců“ (také známý jako „zrno paláců“) na podporu sebe a své produkty. Jako nápad uspěl, šíření, včetně: Kukuřičný Palác v Sioux City, Iowa, který byl aktivní od 1887-1891; Kukuřičný Palác v Gregory, South Dakota, Obilí Palác v Plankinton, Jižní Dakota; a Bluegrass Palác v Creston, Iowa. V letech 1887 až 1930 bylo na středozápadě Spojených států postaveno nejméně třicet čtyři kukuřičných paláců; pouze kukuřičný Palác Mitchell zůstal nedotčen.,
původní Mitchell Kukuřičný Palác (známý jako „Kukuřičný Pás Expozice“) byl postaven v roce 1892, aby předvedli úrodné půdě Jižní Dakota a povzbudit lidi, aby usadit se v této oblasti. Byla to dřevěná hradní stavba na Mitchellově hlavní ulici, postavená na pozemcích darovaných Louisem Beckwithem, členem prvního výboru kukuřičného paláce. V letech 1904-1905 město Mitchell vyzvalo Město Pierre v neúspěšném pokusu jej nahradit jako hlavní město Jižní Dakoty. V rámci tohoto úsilí byl kukuřičný palác přestavěn v roce 1905., V roce 1921 byl kukuřičný Palác znovu přestavěn s návrhem architektonické firmy Rapp a Rapp z Chicaga. V roce 1937 byly přidány cibulové kopule v ruském stylu a maurské minarety, což dalo paláci výrazný vzhled, který má dnes.
v roce 2004 byla pozornost národních médií věnována kukuřičnému paláci, když získala financování vnitřní bezpečnosti. To vyvolalo kritiku Ministerstva vnitřní bezpečnosti a jeho grantového programu., V roce 2007, Corn Palace následně obdržel $25,000 v DHS finanční prostředky na kamerový systém, užitečné pro účely, včetně Baracka Obamy navštívit v roce 2008, a jak uvádí Mitchell Denní Republiky, aby ochránil „nový Laminát statue of Corn Palace maskot Cornelius“ v roce 2009. Tato socha sedí přes hlavní ulici, západně od kukuřičného paláce.
kopule paláce byly renovovány v roce 2015 po otřesech v silném větru. Nové věže jsou vyrobeny z architektonických kovů.,
Koncerty v Corn Palace patří: Johnny Cash třikrát (jednou v roce 1968), The Beach Boys v roce 1969, Willie Nelson dvakrát (jednou v roce 2003), Brad Paisley v roce 2004, Styx dvakrát (jednou v roce 2005), Chubby Checker v roce 2005, Weird Al Yankovic v roce 2007, David Cook v roce 2009, Charlie Daniels Band v roce 2012, Billy Currington s Jakem Owenem v roce 2012, Želvy s Mark Lindsay v roce 2013, Příkaz s požární Stanici v roce 2014, Pat Benatar v roce 2014, a Teorie a Deadman v roce 2015.