In ancient Greece sandals were the most common type of footwear. They were worn by both men and women. The Greek sandals had many straps which were used to securely be fastened the shoe to the foot. The top of the sandals were usually of colored leather and the soles were made of cattle skin and had many layers.