Villanueva fue villa romana y después alquería andalusí; su nombre medieval era Aliscar, quizá del árabe. Tras la conquista, el repartimiento de Sevilla la entregó a la Orden de Santiago en la persona de su maestre, Pelay Correa. Bajo Alfonso X se la llamaba Villanueva Aliscar.