Vallesa estuvo muy vinculado a la orden de San Juan de Jerusalén desde el 3 de junio de 1116, cuando la reina Urraca I de León cedió a estos caballeros La Bóveda de Toro con todas sus aldeas.