Se cree que el origen de Villanueva del Árbol se remonte a finales de la alta Edad Media (Siglos IX-X) momento en el que se repobló la comarca.