Jedinstvena u svijetu, savršena palača inspirirala je umjetnike već više od jednog stoljeća. Neovisno o bilo kojem umjetničkom smjeru, izgrađen bez arhitektonskih pravila, savršena palača bila je oduševljena nadrealistima i smatra se umjetničkim djelom autsajdera. Godine 1969. godine klasificirao ga je povijesni spomenik André Malro, francuski ministar kulture u to vrijeme kao dio naivne umjetnosti. U travnju 1879., dok je vozio poštu, Cheval se spotaknuo na veliki kamen. Njegov neobičan oblik privukao je pozornost, a on je počeo sakupljati druge pojedinačne stijene na tom području. Inspiriran skulpturama stvorenim prirodom, Cheval je odlučio da i on može stvoriti lijepe oblike kamenja.
Tijekom sljedećih 33 godine, ovaj poštar, koji je napustio školu u dobi od 13 godina, sam je izgradio ono što je nazvao njegovim hramom prirode. Koristio je kolica za nošenje kamenja i često je radio noću s uljnom svjetiljkom.
Gospodin Cheval također je izgradio svoj mauzolej u istom stilu na lokalnom groblju.
Nedugo prije svoje smrti, Cheval je počeo dobivati priznanje od poznatih umjetnika kao što su Andre Breton i Pablo Picasso. Godine 1969. Andre Malro, ministar kulture, proglasio je palaču kulturnu atrakciju i službeno ga čuvao. Godine 1986., Cheval se pojavio na francuskom poštanskom znaku.