De 800 metros de longitud y tres calles o paseos contiguos de diez de anchura, uno de ellos en la banda Norte y los otros dos en la sur y separados por el gran paseo central para vehículos, de 25 metros de anchura, que es la continuación natural del paseo de la Alameda Principal y que juntos construyen el eje principal del paso tradicional por Málaga.
Con una superficie total de más de 30.000 metros cuadrados, cuando se le añaden la rosaleda rodeada de naranjos y de cipreses, junto al Ayuntamiento y los llamados Jardines de Puerta Oscura.
El Parque está en los terrenos ganados al mar tras las sucesivas ampliaciones del puerto en el siglo XIX , que intentaban cubrir las cada vez más pujantes necesidades mercantiles de la ciudad, y gracias al político malagueño Don Antonio Canovas, fueron cedidos a la ciudad por Orden Real en 1896 con el exclusivo fin de ser convertidos en parque público Por esto, en principio se pensó en llamarlo Alameda de Canovas del Castillo y que una estatua suya la presidiera ; por cierto que esta escultura no se llegó a hacer hasta finales del siglo XX, su autor es el escultor Jesús Jimenéz Labrador, y presenta la imagen de un Canovas pensativo, al que aunque se puso en principio en una de las glorietas del parque, ahora está en la Plaza del General Torrijos.
La creación de este Parque fue una transformación radical de la ciudad, pues se crearon los espacios verdes, las plazuelas y rotondas y se le instaló agua y alumbrado eléctrico.
Con sus quioscos y fuentes se convirtió en un pequeño paraíso con una flora exótica y rara, producto de las actividades comerciales de la ciudad, tales como plátanos orientales, palmeras, ficus, dragos, pándanos, etc… que se ven amenazados por la salinidad del subsuelo, y que sirven de marco a monumentos a figuras de la ciudad como el Marqués de Guadiaro, otra del Comandante Benítez, el que estando cercado pidió que bombardeasen sobre sus posiciones porque el enemigo ya estaba luchando dentro, el del poeta y erudito Narciso Díaz de Escovar, y otros elementos como armarios y bancos de ladrillos en la llamada Biblioteca de señoras, una rotonda diseñada por Guerrero Strachan y rehabilitada en 1997 ante su deterioro.