Der weltweit einzigartige Palazzo Ideale inspiriert seit über einem Jahrhundert Künstler. Unabhängig von jeder künstlerischen Strömung, ohne architektonische Regeln gebaut, wurde der Palazzo Ideale von den Surrealisten bewundert und gilt als ein äußeres Kunstwerk. Sie wurde 1969 von André Malraux, dem damaligen französischen Kulturminister, unter dem Titel "Naïf Art" als historisches Denkmal eingestuft. Auf seinem Weg zur Postzustellung im April 1879 reiste Cheval auf einem großen Stein. Er mochte seine ungewöhnliche Form und begann, weitere ungewöhnliche Steine in der Gegend zu sammeln. Inspiriert von den von der Natur geschaffenen Skulpturen beschloss Cheval, dass auch er mit den Steinen schöne Formen schaffen konnte.
In den folgenden 33 Jahren baute dieser Briefträger, der die Schule im Alter von 13 Jahren abbrach, auf eigene Faust das, was er seinen Naturtempel nannte. Er benutzte eine Schubkarre zum Transport von Steinen und arbeitete oft nachts mit einer Öllampe.
Herr Cheval baute auch sein Mausoleum im gleichen Stil auf dem örtlichen Friedhof.
Kurz vor seinem Tod begann Cheval eine gewisse Anerkennung von renommierten Künstlern wie André Breton und Pablo Picasso zu erhalten. 1969 erklärte André Malraux, Kulturminister, den Palast zu einem kulturellen Wahrzeichen und ließ ihn offiziell unter Schutz stellen. 1986 erschien Cheval auf einer französischen Briefmarke.