El Parque Dehesa de Valme parte de unos terrenos de olivar que ya no se cultivaba pero que la gente solía frecuentar a través de alguna vereda existente para pasear alrededor del casco urbano de Dos Hermanas.
Debido a la futura construcción de un tramo de la autovía SE-40 que pasará muy cerca, se adecentó en una primera fase unas 300 hectáreas de zonas verdes con bancos y merenderos, conectados por carriles urbanizados por los que se puede acceder en coche durante los fines de semana.
Los carriles forman un circuito y tienen cinco metros de ancho, con un sentido único de circulación, para que se pueda dejar el coche en los laterales sin impedir a circulación. En la construcción se ha respetado la arboleda existente y replantado algunos olivos, cambiándolos de ubicación.