La localidad surgió durante la repoblación cristiana del siglo XII como Nava de Medina, ligada y subordinada a la Comunidad de Villa y Tierra de Medina del Campo.