Since thousands of years, man had no suitable means of transport and so, while walking long distances, the feet would get hurt or injured. To safeguard them, sandals were invented and as time advanced, sandals evolved as shoes. Various researches suggest that the signs of first footwear that resembled shoes were found in Spanish caves some 15,000 years ago.