Una "Executoria" bajo el reinado de Felipe II, en 1550, es el primer documento que da fe de la existencia del Concejo de Valdelavilla.