This was the item NOT one of Justinian's accomplishments:
It had been Constantine, a couple centuries prior to Justinian, who had moved the imperial capital from Rome to Byzantium, renaming it Constantinople. Constantine remade the city as his capital city in monumental fashion, and wanted to give it also the prestige and aura of the Roman Empire. The building of Constantinople took several years, and Constantine modeled it after Rome, with government buildings designed in Roman style.
The existing city of Byzantium was the place Constantine built up and renamed after himself as Constantinople. That's why the Eastern Roman Empire--over which Justinian later ruled--often is referred to as the Byzantine Empire. Today, Istanbul is the name of the city that was once Byzantium and then Constantinople.