1,500-year-old Byzantine women's sandals unearthed The finding was made during an excavation at the Harbor of Eleutherios, one of the ports of ancient Constantinople, the capital of the Byzantine Empire. Illustrative image of Byzantine footwear.(photo credit: Wikimedia Commons)