El Ayuntamiento y la autoridad portuaria llegaron en 1935 a un acuerdo para permutar los terrenos del Muelle de Heredia, pertenecientes al Puerto, por otros en la desembocadura del río Guadalmedina. Esta permuta permitió trazar una nueva carretera de cintura del Puerto (la actual avenida de Manuel Agustín Heredia) y urbanizar los solares que quedaban libres al norte de la misma. Uno de estos solares, el más próximo a la plaza de la Marina, fue destinado a la construcción de un pequeño jardín público. Este lugar había estado ocupado durante varias décadas por el Cine Vital Aza, que fue clausurado en 1942.El jardín quedó configurado por parterres que se organizaban en torno a una fuente-estanque central. En uno de sus extremos alberga un magnífico ejemplar de palo borracho, especie arbórea originaria de las selvas del sur de América y que constituye una de las joyas botánicas de la ciudad. Durante mucho tiempo se le dio el nombre científico de Chorisia insignis, aunque ahora recibe el de Ceiba chodatii. Este árbol se caracteriza por su grueso tronco en forma de tonel, recubierto de gruesas espinas, en el que almacena agua.

En el año 2007 se inauguró un busto dedicado al poeta Alfonso Canales, al que se le dedicó la plaza, que ha sido remodelada en 2014 dentro del programa de reformas urbanas destinadas a mejorar la accesibilidad al Ensanche de Heredia para ser promocionado como Soho Barrio de las Artes. En esta remodelación fue suprimido el estanque y se modificó la fuente, conservando su elemento principal, un pilón de piedra con un paño frontal de mármol de silueta mixtilínea. Se trata de una fuente de uso doméstico del siglo XVIII, que fue reutilizada en este jardín procedente de alguna casa demolida durante la década de 1940 para la ampliación de la vecina Plaza de la Marina. Ahora ha quedado encastrada en una pared de metal oxidado que se levanta sobre una base de hormigón.