Justinià va reconvertir el seu poble natal, situat a Il·líria, en una ciutat a la qual va donar el nom de "Justiniana Prima"; tanmateix, es va tractar més d'una decisió política que no pas d'una acció urbanística; d'altra banda, l'historiador romà d'Orient Procopi atribueix a Justinià la fundació d'una altra ciutat, emplaçada, precisament, en l'indret de l'Àfrica del Nord on el general Belisari va desembarcar durant la Guerra Vandàlica, en què, segons la tradició, hi va sorgir, miraculosament, una font on Belisari va poder abeurar les seves tropes.