a finales del siglo XIX, varias ciudades de las Grandes Llanuras construyeron «palacios de cultivos» (también conocidos como «palacios de granos») para promocionarse a sí mismos y sus productos. A medida que la idea tuvo éxito, se extendió, incluyendo: un palacio de maíz en Sioux City, Iowa, que estuvo activo desde 1887-1891; un palacio de maíz en Gregory, Dakota del Sur; un palacio de grano en Plankinton, Dakota del Sur; y un palacio de Bluegrass en Creston, Iowa. De 1887 a 1930, se construyeron al menos treinta y cuatro palacios de maíz en todo el Medio Oeste de los Estados Unidos; solo el Palacio de maíz Mitchell ha permanecido intacto.,
El Mitchell Corn Palace original (conocido como «The Corn Belt Exposition») fue construido en 1892 para mostrar el rico suelo de Dakota del Sur y alentar a la gente a establecerse en la zona. Era una estructura de Castillo de madera en la calle principal de Mitchell, construida en un terreno donado por Louis Beckwith, miembro del primer Comité del Palacio Del Maíz. En 1904-1905, la ciudad de Mitchell montó un desafío a la ciudad de Pierre en un intento fallido de reemplazarla como la capital del Estado de Dakota del Sur. Como parte de este esfuerzo, el Palacio del maíz fue reconstruido en 1905., En 1921, el Corn Palace fue reconstruido una vez más, con un diseño de la firma de arquitectura Rapp y Rapp de Chicago. En 1937 se añadieron cúpulas de cebolla de estilo ruso y minaretes moriscos, dando al Palacio la apariencia distintiva que tiene hoy en día.
en 2004, los medios de comunicación nacionales llamaron la atención sobre el Corn Palace, cuando recibió fondos de Seguridad Nacional. Esto provocó críticas al Departamento de Seguridad Nacional y su programa de subvenciones., En 2007, el Corn Palace posteriormente recibió 2 25,000 en fondos del DHS para un sistema de cámara útil para propósitos incluyendo la visita de Barack Obama en 2008, y según lo informado por el Mitchell Daily Republic, para proteger una «nueva estatua de fibra de vidrio de la mascota del Corn Palace Cornelius» en 2009. Esta estatua se encuentra al otro lado de Main Street, al oeste del Corn Palace.
las cúpulas del palacio fueron renovadas en 2015 después de sacudirse con fuertes vientos. Las nuevas torretas están hechas de metales arquitectónicos.,los conciertos en el Corn Palace incluyen: Johnny Cash tres veces (una vez en 1968), The Beach Boys en 1969, Willie Nelson dos veces (una vez en 2003), Brad Paisley en 2004, Styx dos veces (una vez en 2005), Chubby Checker en 2005, Weird Al Yankovic en 2007, David Cook en 2009, Charlie Daniels Band en 2012, Billy Currington con Jake Owen en 2012, The Turtles con Mark Lindsay en 2013, warrant con Firehouse en 2014, Pat Benatar en 2014, y Theory of a Deadman en 2015.