Méghozzá nem is akármiből, hanem kavicsból 33 év alatt. Ferdinand Cheval francia postás napi levélhordó útjain gyűjtötte össze a különleges, érdekes formájú kavicsokat, amelyekből a hosszú évek alatt alkotta meg a palotát.
A 29 kilométeres útra talicskát is vitt magával, hogy legyen miben szállítania a meglelt köveket. A kavicspalota 1879 és 1912 között épült. A postásnak sem építészi, sem művészi előképzettsége nem volt, munkája után, éjszakánként dolgozott, a teljesítménye így még inkább lenyűgöző. Az alkotás azóta fontos turisztikai látványosság lett Dél-Franciaországban.
Az "Ideális Palota" nem lakható, azonban a postás benépesítette mindenféle fantasztikus kavicsból készült lényekkel. Vannak köztük óriások, tündérek, polipok és pelikánok. Egy ember csodálatosan megvalósult fantáziája.