En estas tierras se constata la presencia del hombre desde tiempos remotos, aunque los vestigios arqueológicos más importantes son de época romana. Los árabes fundan una alquería agrícola (Talastar) que poco a poco adquiere mayor importancia. Cuando los cristianos conquistan este territorio en 1248, el rey Fernando III el Santo (en el Repartamiento de Sevilla) se lo concede a la Orden Militar de Santiago. Durante el reinado de Alfonso X el Sabio, la población es denominada Villanueva Aliscar. El primer documento escrito como testimonio de Villanueva, data de 1253. El 28 de febrero de 1253 Alfonso X el Sabio dona a Don Pelay Pérez Correa, maestre de la Orden de Santiago, y a su Orden, la aldea de Villanueva del Aliscar con todas sus pertenencias, salvo losmolinos de aceite que se reservaba el rey, bajo cuyo señorío estuvo hasta el año 1537. El 5 de noviembre de 1334 es la fecha del segundo documento, en orden de antigüedad, que se conserva referente a Villanueva. Mediante este documento descubrimos que el maestre, que por entonces regía la Orden de Santiago Vasco Rodriguez, había cedido la aldea de Villanueva a Doña Elvira, esposa de Don Alfonso Cofre Tenorio, almirante mayor de la mar en el reino castellano, habiéndoselo entregado con todos sus derechos y rentas a cambio de que Doña Elvira poblase la villa con labradores. La cesión se hizo bajo la condició de que , una vez efectuada la repoblación, ella pudiera mantener el señorio del lugar durante todos los días de su vida, debiendo volver con todas las mejoras introducidas en ese tiempo al dominio señorial de la Orden de Santiago una vez que Doña Elvira falleciese. A finales del siglo XIV la Orden de Santiago convierte Villanueva en centro administrativo y judicial de los lugares a la Orden del Aljarafe. La autoridad eclesiástica de Villanueva dependía del Priorato de San Marcos de León. El 22 de diciembre de 1537 se realiza el proceso de la venta del Señorío al Conde de Gelves, convirtiéndose en señorío. En el siglo XVII se le concede a Leonor de Portugal, vizcondesa de Torquemada, el título de Marquesa de Villanueva, que ostenta su familia hasta la abolición de los señorios en el siglo XIX. Los siglos XIX y XX son los que corresponden a los años en que Villanueva pasó a depender de la jurisdicción político-administrativa ordinaria, tanto en lo civil como en lo eclesiástico, ya que también en esta centuria dejó de pertenecer al priorto de San Marcos de León y pasó a la jurisdicción del arzobispado de Sevilla; y en ella ha permanecido incluida hasta nuestros días.