La ciudad de Anazarbus fue rebautizada como Justinopolis en 525, en honor suyo.