El Parque María Zambrano de Vélez-Málaga, inaugurado el 4 de diciembre de 2003, es el espacio verde más grande del municipio, situado al oeste de la ciudad en una zona de gran expansión. Cuenta con una gran pradera de césped, amplias áreas de arboleda y arbustos, todo irrigado con agua de un pozo del propio parque. Dispone de una red de caminos y senderos ideales para paseos y deportes, como footing o circuitos gimnásticos, y recientemente se han construido pistas deportivas que incluyen dos de padel, una polideportiva y vestuarios. El parque también tiene un lago con una isla ajardinada, surtidor de agua, zonas de juegos infantiles, aparatos saludables para mayores, y ocho pistas de petanca. Además, es sede del Club de Petanca de la ciudad y alberga eventos culturales como cine de verano. Desde el parque se pueden ver las sierras de Tejeda y Almijara y la Fortaleza de Vélez-Málaga.