Su fundación se remonta a la repoblación efectuada por los reyes de León en la Edad Media, denominándose entonces "Nabares", de lo que se deduce una posible repoblación de la localidad con gente procedente de Navarra, quedando Navales integrado en dicha época en el cuarto de Cantalberque de la jurisdicción de Alba de Tormes, dentro del Reino de León.