I always assumed they wore sandals. Fashionable 2,000-Year-Old Roman Shoe Found in a Well. “If you think the Italians have mastered the craft of making shoes, well, they don’t have much on their ancestors.” I didn’t realize that the Romans invented the foot-encasing shoe.