La primera carta de naturaleza de Villavieja viene dada por la población musulmana que se asentó en el castillo que se rindió al rey Jaime I de Aragón en la primavera de 1238.