El parque se construyó sobre terrenos cedidos por la municipalidad de Asunción, la idea de hacer un parque en el lugar se proyectó desde el año 2002, pero recién en 2011 se inició su construcción y el 17 de enero de 2013 se inauguró el Parque Solidaridad con la idea de crear un espacio cultural y de esparcimiento para la población de la zona, costando el proyecto un total de 5.000.000.000 Gs. (820.000 USD).[4]
En el año 2016 el parque ya se encontraba en estado de abandono. Para el año 2018 el parque y el arroyo ya se habían convertido en un vertedero contaminado con la vegetación muy crecida, llena de escombros y con la infraestructura destruida o robada, incluso algunas personas de escasos recursos empezaron a ocupar el lugar para dormir o consumir sustancias ilícitas.[6][7] Por ello, el predio del parque fue clausurado desde 2019.[8]
En agosto de 2022, luego de una gran crecida del río Paraguay, algunos pobladores afectados fueron reubicados temporalmente en el Parque Solidaridad.[9][10]
Debido a todo esto, los vecinos del barrio mostraron su preocupación y con el apoyo de empleados de la municipalidad de Asunción y de militares han tratado de limpiar el predio y ponerlo en condiciones nuevamente sin mucho éxito.[11]
El predio pertenece al Ministerio de Obras Públicas y Comunicaciones (MOPC), quien anunció que rehabilitarán el parque junto con el puerto de Asunción en los próximos años.[12][13][14][15] Dentro del predio del parque, desde el año 2021 también se encuentra la planta de tratamiento de aguas residuales de la ESSAP, que entrará en funcionamiento en 2028.[16]
Al lado mismo del predio del parque se encuentran los edificios de oficinas del gobierno, donde a fines de 2026 se mudarán el Ministerio de Obras Públicas y Comunicaciones, el Ministerio de Educación y Ciencias, el Ministerio del Interior y la Comandancia de la Policía Nacional, sumando en total más de 4000 empleados que darán mayor vida y movimiento comercial a la zona.[17][18]