Durante o reinado de Justino, Dirráquio, anteriormente chamada Epidamno, sofreu um terremoto; assim como Corinto, na Grécia, e posteriormente, pela quarta vez, Anazarbo, a capital da Cilícia Menor. Justino restaurou essas cidades a um custo altíssimo. Quase na mesma época, Edessa, uma cidade grande e próspera de Osroena , foi inundada pelas águas do rio Skirtus, que corre próximo a ela; de modo que a maioria dos edifícios foi levada pela correnteza e inúmeras pessoas, arrastadas pela correnteza, pereceram. Consequentemente, os nomes de Edessa e Anazarbo foram mudados por Justino, e cada uma delas passou a ser chamada, em sua homenagem, de Justinópolis.