The ancient sandals were thought to belong to a Greek woman and they embodied the fashion choices of the Byzantine Empire. Byzantines were popular for their love of color and intricate patterns.