Los orígenes de Villanueva se podrían remontar a la época hispano-romana e incluso mantenerse durante toda la dominación visigoda. Esto se puede evidenciar por las huellas encontradas de un posible asentamiento en las inmediaciones de hispano-romanos, visigodos y árabes, ya que han aparecido restos arqueológicos de «terra sigilata”, cerámica vidriada árabe y medieval, en algunos lugares cercanos a su actual emplazamiento.