While the wheel first came into existence thousands of years ago in ancient Mesopotamia, travel within the southwestern Asian region during that time period often involved a lot more walking than anything else. In terms of transportation for human beings, wheels definitely weren't an overnight success.
20