Todo empezó en el año 1840, con el derribo de las antiguas murallas de la ciudad para ganar terrenos al mar. En 1968, comienzan las obras de los jardines de Méndez Nunez y tres años más tarde se decidió darles el nombre del marino gallego Casto Méndez Núñez. Un año después, se encienden por primera vez las luces que ahora iluminan este extraordinario espacio.
Es a partir de la llegada de la luz que comienzan a levantarse poco a poco los edificios que rodean el espacio arbolado, como la sede de Radio Nacional de España (RNE) y Televisión Española (TVE). En 1883, en presencia del rey Alfonso XII, se inauguró el Ferrocarril y en 1884 lo fue el Palco de la Música. A lo largo de los años también se inauguraron los monumentos de los jardines, como los dedicados a Daniel Carballo, a Concepción Arenal o a John Lennon.
Los Jardines de Méndez Núñez son actualmente unos jardines maduros que caminan hacia los ciento cincuenta años de edad desde su construcción. Se estructuran en tres grandes áreas –el Palmeral, el Jardín Central y la Rosaleda–, que acogen diversos espacios temáticos.