Justinian himself ordered the foundation of the city by law in 535, establishing the Archbishopric of Justiniana Prima, making it at the same time the capital of the prefecture of Illyricum instead of Thessaloniki (although this is disputed among historians).
Iustinian însuși a ordonat întemeierea orașului prin lege în 535, înființând Arhiepiscopia Iustiniana Prima, făcându-l în același timp capitala regiunii Illyricum în loc de Salonic (deși acest lucru este contestat în rândul istoricilor).