Justiniano también restauró ciudades dañadas por terremotos y por guerras, y construyó una nueva ciudad cerca de su lugar de nacimiento que nombraría Justiniana Prima, con la finalidad de que sustituyese a Tesalónica como centro político y religioso de la Prefectura de Iliria.