Villanueva surgió en 1587 a raíz de la existencia de una venta y una posada situadas en el camino que iba de Sevilla a Portugal.