Una inscripción recoge que varias partes del Coliseo fueron restauradas por Teodosio II y Valentiniano III (que reinaron de 425 a 450), posiblemente para reparar los daños que causó un terremoto en 443; las obras prosiguieron en 484 y 508.