En 1560 se eximió de la jurisdicción Medina del Campo, pasando de aldea a villa y llamándose desde entonces Nava del Rey.