El parque La Soledad hace parte del barrio que lleva el mismo nombre, el cual hereda de la finca en la que el predio fue adquirido. Una vez urbanizado el sector, en la época del gobierno de Belisario Betancourt (1982-1986), se destina un espacio para el parque. El Instituto de Crédito Territorial fue la entidad responsable de la obra.
Con el fin de mejorar la percepción de seguridad de los habitantes del barrio La Soledad de Montenegro, la Alcaldía Municipal a través de la Subsecretaría de Obras e Infraestructura, adelantó el reemplazo de los postes de alumbrado público y la instalación de nueva infraestructura con moderna tecnología para garantizar una óptima iluminación de la zona y su perímetro.
