En la actualidad se considera como primera referencia documental de su existencia una carta donación, de 3 de junio de 1116, por la que la reina Urraca I de León cedió a La Bóveda de Toro junto con todas las aldeas entonces dependientes de ella (Algodre, Olmo, Vallesa, Ordeño, Villaralbo, Castrillo, Vadillo, Fuentelapeña, Villaescusa y Cañizal) a la orden de San Juan de Jerusalén.