Valdeande también estuvo presente en la Reconquista ya que la torre de la iglesia formaba parte de las fortificaciones levantadas en esa época en el valle del Esgueva.