Cliff Palace was constructed using sandstone, wooden beams held together with mortar. Mortar was made up of dirt, water, ash and small stones added for strength.