En 1205 Heredia aparece en el famoso documento del Ferro de Álava (también conocido como Reja de San Millán), con el nombre de "Deredia".