Palais Ideal là tòa lâu đài làm từ các loại sỏi đá với nhiều hình thù khác nhau mà ông Cheval nhặt nhạnh được trên đường đưa thư. Công trình này được xây từ năm 1879 và hoàn thành vào năm 1912. Ý tưởng xây dựng một tòa lâu đài này được hình thành sau một lần ông Cheval vấp phải đá trên đường đi làm. Từ đó, ông thường mang theo một chiếc xe cút kít trên chặng đường đưa thư dài chừng 28 km để thu lượm những hòn sỏi, hay đá có hình thù kỳ lạ. 

Cheval kể lại: "Tôi từng mơ về việc mình xây một cung điện, lâu đài hay hang động gì đó, tôi không thể tả kỹ được...Tôi không nói với ai về ý định này vì sợ mọi người cho là nực cười mà tôi cũng tự thấy mình điên rồ".

Sau 22 năm, Cheval hoàn tất phần tường thành bên ngoài. Ông gắn kết các loại đá thu lượm được, bằng vôi, vữa và xi măng.

Người đàn ông cần cù này đã dành tiếp 11 năm tiếp để thiết kế không gian bên trong và tự tạo nên tòa lâu đài của riêng mình. Cheval đã làm việc vào ban đêm, dưới ánh đèn dầu để hiện thực hóa ước mơ.

Tòa lâu đài được lấy ý tưởng thiết kế từ chính những chiếc bưu thiếp mà Cheval đi đưa hàng ngày, từ hình ảnh các loài động vật lạ đến ngôi đền Hindu.

Palais Ideal tọa lạc ở thị trấn Hauterives, tỉnh Drôme, phía nam nước Pháp. Hiện nay tòa lâu đài được mở cửa quanh năm cho du khách vào tham quan, cũng như làm nơi tổ chức các buổi hòa nhạc hay triển lãm nghệ thuật.