For the next thirty-three years, Cheval picked up stones during his daily mail round and carried them home to build the Palais idéal. He spent the first twenty years building the outer walls. At first, he carried the stones in his pockets, then switched to a basket. Eventually, he used a wheelbarrow. He often worked at night, by the light of an oil lamp.The Palais is a mix of different styles with inspirations from Christianity to Hinduism. Cheval bound the stones together with lime, mortar and cement.