El primer documento en el que aparece "Valvanera", pertenece a un acuerdo en el año 1016 entre Sancho Garcés "el Mayor" y su suegro Sancho García, donde fijaban los límites de sus respectivos reinos.