Hasta mediados del siglo XIX el único espacio ajardinado de la Coruña era el baluarte de San Carlos. Con el proyecto de ampliación del puerto de Celedonio de Uribe apareció una área ganada al mar que se llamó el Relleno. 

Esta zona fue ajardinada por propuesta del arquitecto municipal José María Noya3​ siguiendo el diseño de Narciso García de lana Torre.

En el año 1868 se creó la alameda pública, que el 8 de mayo de 1871 recibió el nombre de Méndez Núñez.​ 

El jardín se fue mejorando gracias a las donaciones de ciudadanos y figuras ilustres como Modesta Goicouría.

Durante el siglo XIX se instalaron también quioscos de refrescos y para la celebración de ferias, siendo el primero el diseñado por Faustino Domínguez Domínguez en 1877. 

Para poder llevar a cabo bailes se inauguró en 1884 un palco de la música y a partir de 1896 se colocaron estatuas para reconocer la algunos personajes públicos.

A principios del siglo XX comenzó la construcción de los quioscos fijos.

Hoy en día, el cuidado está de manos de una empresa de jardineros coruña.

Fuente: Wikipedia