Het Palazzo Ideale, uniek in de wereld, inspireert kunstenaars al meer dan een eeuw. Ongeacht welke artistieke trend, gebouwd zonder architectonische regels, is het Palazzo Ideale bewonderd door surrealisten en wordt het beschouwd als een buitenkunstwerk. Het werd in 1969 als historisch monument geklasseerd door André Malraux, toenmalig minister van Cultuur van Frankrijk, onder de titel "Ingenueuze kunst". In april 1879 ging Cheval naar het postkantoor op een grote steen. Hij hield van de ongewone vorm en begon andere ongewone stenen in het gebied te verzamelen. Geïnspireerd door de door de natuur gecreëerde sculpturen, besloot Cheval dat ook hij met de stenen mooie vormen kon maken.
De volgende 33 jaar bouwde deze postbode, die op 13-jarige leeftijd de school verliet, op eigen initiatief wat hij zijn natuurlijke tempel noemde. Hij gebruikte een kruiwagen om de stenen te vervoeren en werkte vaak 's nachts met een olielamp.
Mr. Cheval bouwde ook zijn mausoleum in dezelfde stijl op de plaatselijke begraafplaats.
Kort voor zijn dood begon Cheval enige erkenning te krijgen van gerenommeerde kunstenaars als André Breton en Pablo Picasso. In 1969 verklaarde André Malraux, minister van Cultuur, het paleis tot cultureel monument en plaatste het officieel onder bescherming. In 1986 verscheen Cheval op een Frans label.