Explanation:
In 313 CE, the emperor Constantine issued the Edict of Milan, which granted Christianity—as well as most other religions—legal status. ... In 380 CE, the emperor Theodosius issued the Edict of Thessalonica, which made Christianity, specifically Nicene Christianity, the official religion of the Roman Empire.
They became more of a fashionable item. most likely got more expensive so you'd only see the rich wearing shoes and it would show the social classes more easily so it might have made some people feel bad about themselfs. before they were only used to keep your feet from being burned from a hot ground or from getting frost bite in winter.