El ascenso al trono del joven Teodosio hizo así que la memoria de su padre fuese rehabilitada: en el 383 el "praefectus urbi" de Roma, Quinto Aurelio Símaco, escribió a Teodosio y Graciano dos relaciones en las que anunciaba la consagración de Teodosio y la erección de una estatua ecuestre en su honor; inscripciones póstumas dedicadas a Teodosio se han encontrado en Roma, Canosa, Éfeso, Antioquía y Stobi.