El entorno del parque se encuentra adornado con fuentes y estanques, junto a mobiliario urbano, así como hileras de palmeras.
En 1913 el Ayuntamiento cedió su conservación y mantenimiento a la Junta de Obras del Puerto.
Al construirse la carretera de Málaga (N-340), el parque fue dividido por su trazado y tras ello la Junta de Obras del Puerto restituyó la titularidad del parque al ayuntamiento.
El régimen franquista lo dedicó a José Antonio Primo de Rivera, fundador de La Falange y mantuvo esa denominación hasta el final del régimen.
Una vez concluido este proyecto se pretende implantar una nueva línea de microbús es en las calles del Centro Histórico.