Las reseñas documentales que se poseen sobre Valsalobre son escasas.

Su origen puede situarse, al igual que el de la mayoría de los núcleos poblacionales del Señorío de Molina, en el siglo XII durante la época de la repoblación que del territorio hace su primer señor D. Manrique de Lara, a través del otorgamiento del correspondiente Fuero, que favorece que aquélla se lleve a cabo.

Toribio Minguella en su obra “Historia de la Diócesis de Sigüenza y sus Obispos” recoge el censo de todas las parroquias de la diócesis que se realiza en 1.353, y según el cual Valsalobre formaba junto con Castellote una única feligresía que poseía un beneficio con una renta de 100 maravedís anuales: "enlas eglesias de balsalbore e de castellote ay un beneficio conla cura e vale de renta cada año cient mrs."

La parroquia de Valsalobre fue hasta el siglo XVI aneja de la de San Gil de Molina.

La noticia mejor documentada tenemos referente al lugar proviene del pleito que a finales del siglo XV se origina entre el Común de Tierra molinés y la villa de Molina sobre si Valsalobre es aldea del Común o bien arrabal o barrio de Molina.

El litigio, según Diego Sanz en su obra “El Señorío de Molina”, en el que además se solventaban otras cuestiones referentes a aprovechamientos de pastos, se trato en sentencia arbitraria en la que participaron fray Martín Correa, guardián de San Francisco, el bachiller de la Morería, letrado del Común, y Antón Martínez de los Santos, vecino de Alustante, dictaminando que “los Balsalobres, que dicen ser arrabales de la dicha villa, queden por el Común para contribuir con él en los pechos y derramas” (Francisco Núñez en “Archivo de las cosas notables de esta leal villa de Molina”)

Valsalobre, como aldea de realengo, siempre ha pertenecido al Común de Tierra molinés, en cuyas Juntas Generales participaba ocupando sus representantes el asiento decimonoveno del banco correspondiente a la Sexma del Sabinar, a la cual pertenece.

En su término se encuentra el despoblado medieval de “Casares”, situado a 400 metros al oeste del pueblo.

Valsalobre se unió en 1.863 al municipio de Terraza, pasando posteriormente este último en 1.970  con todos sus anejos a depender administrativamente de Corduente, de donde  Valsalobre es actualmente pedanía.