Se comenzó la plantación del parque en 1899, después de que veinte años atrás se fuera rellenando el terreno con los restos del derribo que se llevó a cabo en las casas situadas en la falda sur de la Alcazaba y los acarreos que se extrajeron tras el dragado del cauce del río Guadalmedina.