http://www.livescience.com/27464-ancient-egypt-shoes-discovered.html

See also:

http://news.discovery.com/history/archaeology/ancient-shoes-turn-up-in-egypt-temple-130227.htm