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.

Los hallazgos arqueológicos parecen demostrar que el actual núcleo de El Castillo de las Guardas no fue poblado hasta los tiempos bajomedievales.En 1652, Felipe IV aprobó la venta de El Castillo de las Guardas a sus vecinos, de acuerdo con las fórmulas de la época, con su jurisdicción civil y criminal. Sevilla no estuvo conforme con la compra de la jurisdicción por parte de El Castillo y puso pleito a la nueva villa, que salió vencedora.El convulsivo siglo XIX significa para la localidad la pérdida, por venta, de todas sus tierras comunales y la incorporación de la minería a sus tradicionales modos de vida, sector desaparecido completamente en las últimas décadas del siglo pasado.

Conquistada por Fernando III en 1240 y encomendada a la Orden de Santiago hasta que en 1559, es vendida a Adam Centurión, marqués de Laula, cuyo hijo, Marcos Centurión, general de la mar, será primer marqués de Estepa, por la concesión de dicho título hecha por Felipe II en 1562. Pertenecerá al marquesado de Estepa,hasta la abolición de los señoríos por los decretos de las Cortes deCádiz de 1812. Badolatosa levanta su primer acta capitular, como municipio independiente de Estepa, el 19 de abril de 1813.En el año 2000 se terminó de construir una nueva casa consistorial.

El actual núcleo poblacional nació en tiempos de la dominación musulmana. En este periodo, surgieron numerosas alquerías en la zona, llamada por los árabes “Al-Rauz”, que significa “el jardín”. Tras la reconquista comenzó el reparto de tierras y la repoblación, efectuada por habitantes procedentes de Cantabria, País Vasco y Galicia, que llegaron por la Ruta de la Plata. La población no conoció una evolución especial hasta el siglo XVI. A partir de esta fecha fue prosperando gracias sobre todo a su privilegiada ubicación junto al río y su cercanía a Sevilla. El siglo XVIII fue un periodo de crecimiento económico en toda la zona, del que también disfrutó, gracias a las nuevas explotaciones agrícolas.

En la propia población existió al parecer en época romana, una localidad llamada Pagus Sigiliensis, según una inscripción encontrada en el lugar.La procedencia del nombre actual es dudosa, aunque es posible que derive de un lugar llamado 'Las Herrerías' aludiendo a la existencia de minas de hierro.Tras la conquista castellana pasó a ser jurisdicción de la Orden Militar de Santiago, más tarde, del marquesado de Estepa.

En el siglo XV, el territorio pertenecía al conde de Ureña quien, en 1527, vendió la villa a Jorge de Portugal. Dos años después, el emperador Carlos I concedió a esta casa el condado de Gelves en la persona del hijo del anterior, también llamado Jorge de Portugal, y a su mujer Isabel de Toledo. El hijo de ambos, Álvaro de Portugal, contrajo matrimonio con Leonor de Milán. Gelves pasó por las manos de otros dos ducados: el de Veragua y el de Alba. Así fue hasta la desaparición de los señoríos en el siglo XIX, cuando el término estableció su ayuntamiento constitucional tal y como quedaba previsto en la Constitución de Cádiz de 1812.