The Incans used a lot of stone -- including limestone and granite -- in their constructions, both of buildings and for the retaining walls for their terraces. They used some very large stones and smaller ones as well, depending on the construction. Sometimes they would cover the stones with mud or clay to create a smoother surface.