Unikátní ve světě, ideální Palác inspiroval umělce více než století. Nezávisle na jakémkoli uměleckém trendu, postaveném bez architektonických pravidel, byl ideální Palác obdivován surrealisty a je považován za umělecké dílo outsidera. V roce 1969 byl klasifikován jako historická památka André Malraux, francouzský ministr pro kulturní záležitosti v té době pod naivním uměním. Zatímco on byl na cestě k doručování pošty v dubnu 1879, Cheval výlety na velkém kameni. Jeho neobvyklý tvar se mu líbil a pustil se do sběru dalších singluarových kamenů v této oblasti. Cheval, inspirovaný sochami vytvořenými přírodou, se rozhodl, že i on může vytvářet krásné tvary s kameny.
Pro příštích 33 let tento pošťák, který ve věku 13 let opustil školu, postavil to, co nazval svým chrámem přírody. Používal kolečko k přepravě kamenů a často pracoval v noci s olejovou lampou.
Pan Cheval také postavil vlastní mauzoleum ve stejném stylu na místním hřbitově.
Krátce před svou smrtí začal Cheval přijímat určité uznání od renomovaných umělců, jako jsou André Breton a Pablo Picasso. V roce 1969 prohlásil ministr kultury André Malraux Palais za kulturní památku a nechal ji oficiálně chránit. V roce 1986 se Cheval objevil na francouzské poštovní známce.