Aquí se encontraban los restos del antiguo baluarte conocido como "Fortaleza Vieja",  protegido con una gruesa muralla y obra de gran solidez en el que llegó a guardarse la pólvora necesaria para la defensa de la ciudad.  A finales del siglo XVIII el capitán general de Galicia Carlos Francisco de Croix decidió convertir esta ubicación, tras la destrucción en el siglo anterior por la explosión del polvorín, en un jardín público.

En 1830, a iniciativa del Gobierno Británico, se levantó en este recinto un arca fúnebre de piedra dedicada al general Sir John Moore y en 1834 el gobernador de la plaza, Don Francisco de Mazarredo lo transformó construyendo el jardín actual, un jardín cerrado y protegido de los vientos, que se conserva como un evocador jardín romántico.

El proyecto, realizado por el arquitecto municipal José María de Noya, define un espacio ovalado recorrido por un conjunto de caminos radiales que parten del centro, donde se ubica la tumba. La vegetación se distribuye en parterres, donde hay plantados varios olmos centenarios monumentales incluidos actualmente en el catálogo de árboles singulares de Galicia.

El jardín conserva todavía elementos de la antigua fortaleza como las garitas de vigilancia o la muralla y posee un espectacular mirador orientado al puerto de la ciudad.

Desde el mirador, asomándose a la galería, se aprecia una magnífica panorámica del puerto y fachada costera de la ciudad.