La primera mención documental que tenemos sobre Villanueva se refiere a los comienzos de la segunda mitad del siglo XI, en concreto a 1062, cuando un documento se refiere a la antigua “Villa Nova de Galindo Núñiz”, primer nombre conocido de la actual Villanueva de la Condesa.