i slutet av 1800-talet byggde ett antal städer på Great Plains ”crop palaces” (även känd som ”grain palaces”) för att marknadsföra sig själva och sina produkter. Som idén lyckades spred sig det, inklusive: ett Majspalats i Sioux City, Iowa, som var aktivt från 1887-1891; ett Majspalats i Gregory, South Dakota; ett Spannmålspalats i Plankinton, South Dakota; och ett Bluegrasspalats i Creston, Iowa. Från 1887 till 1930 byggdes minst trettiofyra majspalats över Mellanvästern USA; endast Mitchell Corn Palace har förblivit intakt.,den ursprungliga Mitchell Corn Palace (känd som” The Corn Belt Exposition”) byggdes 1892 för att visa upp den rika jorden i South Dakota och uppmuntra människor att bosätta sig i området. Det var en träslott struktur på Mitchells huvudgata, konstruerad på mark donerad av Louis Beckwith, en medlem av den första Corn Palace kommittén. I 1904-1905, staden Mitchell monterade en utmaning till staden Pierre i ett misslyckat försök att ersätta den som huvudstad i South Dakota. Som en del av denna insats byggdes Majspalatset 1905., År 1921 återuppbyggdes Corn Palace igen, med en design av arkitektbyrån Rapp och Rapp of Chicago. Rysk stil lök kupoler och moriska minareter tillsattes 1937, vilket ger Slottet det distinkta utseende som det har idag.
år 2004 uppmärksammades nationella medier på Corn Palace, när det fick Homeland Security-finansiering. Detta drog kritik av Department of Homeland Security och dess bidragsprogram., I 2007 mottog Corn Palace därefter $ 25,000 i DHS-finansiering för ett kamerasystem som är användbart för ändamål, inklusive Barack Obamas besök i 2008, och som rapporterats av Mitchell Daily Republic, för att skydda en ”ny Glasfiberstaty av Corn Palace mascot Cornelius” i 2009. Denna staty ligger tvärs över huvudgatan, väster om Majspalatset.
palatsets kupoler renoverades 2015 efter att ha skakat i starka vindar. De nya torn är gjorda av arkitektoniska metaller.,
Konserter på Corn Palace är: Johnny Cash tre gånger (en gång i 1968), The Beach Boys 1969, Willie Nelson två gånger (en gång i 2003), Brad Paisley i 2004, Styx två gånger (en gång under 2005), Chubby Checker 2005, Weird Al Yankovic 2007, David Cook 2009, Charlie Daniels Band under 2012, Billy Currington med Jake Owen under 2012, Sköldpaddorna med Mark Lindsay 2013, Warrant med Brandstationen i 2014, Pat Benatar 2014, och Teorin om en Deadman 2015.