La obra de tragicomedia La Celestina inspiró el nombre de estos jardines.

Se encuentra en el casco histórico de la ciudad y posee diversas variedades arbóreas y florales. En el jardín se pueden encontrar diferentes árboles, plantas típicas del Mediterráneo y varias plantas típicas de América central. En el centro, podemos encontrar un jardín árabe y diferentes ornamentaciones en el paseo.

Actualmente, el parque tiene un carácter romántico por la historia de amor de la obra y es por eso que muchas parejas suelen acudir con candados para colocarlos en el pozo para dejar sellado su amor en uno de los lugares más emblemáticos de la ciudad.