Cliff Palace was constructed primarily out of sandstone, mortar and wooden beams. The sandstone was shaped using harder stones, and a mortar of soil, water and ash was used to hold everything together.